Re: [obm-l] Identidades de mdc

["Thor" <thor-oliveira@xxxxxxxxxx>]

----- Original Message -----
From: Rafael <cyberhelp@bol.com.br>
To: OBM-L <obm-l@mat.puc-rio.br>
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
=========================================================================