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