Você pode olhar as fatorações em primos. Outra maneira, você pode usar bézout: se d é o mdc de a e b, então existem inteiros x e y tais que d = ax + by.
2013/1/13 Pedro Chaves <brped...@hotmail.com> > > Caros Colegas, > > Como provar a afirmação abaixo? > > --- Se um número inteiro divide dois ou mais números inteiros, então ele > divide também o mdc desses números. --- > > Abraços do Pedro Chaves. > > > _____________________________________________________________________________ > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- Tiago J. Fonseca http://legauss.blogspot.com
