----- 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 =========================================================================
