----- Original Message ----- From: Rafael <[EMAIL PROTECTED]> To: OBM-L <[EMAIL PROTECTED]> Sent: Saturday, March 06, 2004 3:53 AM Subject: [obm-l] Identidades de mdc
> Boa noite, pessoal! > > > Estava tentando me lembrar das demonstrações das seguintes identidades: > > mdc(a,b) = mdc(a,a+b) = mdc(a,a-b) > mdc(a,b) = mdc(a+b,mmc(a,b)) > > Alguém por acaso se lembra ou sabe como demonstrá-las? > > > Obrigado, > > Rafael de A. Sampaio > Já que estamos falando em mdc, porque quando a gente fatora em primos, o mdc sempre vai ser o produto dos fatores comuns de menores expoentes?como demostrar isso? > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > ========================================================================= ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================