Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Connectez-vous avec des professionnels prêts à fournir des réponses précises à vos questions sur notre plateforme complète de questions-réponses. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme 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