Réponses

2013-09-22T17:00:49+02:00
A) PGCD ( 789; 502):
789=502x1+287
502=287x1+215
287=215x1+72
215=72x2+71
72=71x1+1
71=1x71+0
PGCD ( 789;502)=1

b)  PGCD ( 451;625 ) :
625=451x1+174
451=174x2+103
174=103x1+71
103=71x1+32
71=32x2+7
32=7x4+4
7=4x1+3
4=3x1+1
3=1x3+0
PGCD ( 451;625) =1