[obm-l] Identidades de mdc

["Rafael" <cyberhelp@xxxxxxxxxx>]

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

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