Trouvez des réponses facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Obtenez des réponses détaillées à vos questions de la part d'une communauté dédiée d'experts sur notre plateforme. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses.

il faut calculer le pgcd mais je ni arrive pas

a. 789 et 502  b. 451 et 625


Sagot :

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