Answered

Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Trouvez des solutions rapides et fiables à vos interrogations grâce à une communauté d'experts dévoués. Expérimentez la commodité de trouver des réponses précises à vos questions grâce à une communauté dévouée d'experts.

Déterminer le PGCD des nombres à l'aide de l'algorithme d'Euclide. (détaillé)

a) 247 et 145

b) 651 et 372
c) 1452 et 1020

Merci d'avance



Sagot :

a)
247              |                  145                        |         102
145              |                  102                        |         43
 102             |                  43                          |         16
43                |                16                            |         11
16               |                11                             |         5
11               |                 5                             |           1

b)

651    |      372       |   279
372    |       279      |   93
279    |      93         |    0

c)
1452  | 1020  |  432
1020  | 432    |  156
432    | 156    |  120
156   |   120   |  36
120    |   36    |  12
36      |   12    |  0
florine17
247=145*1+102
145=102*1+43
102=43*2+16                                PGCD(247;145)=1.
43=16*2+11
16=11*1+5
11=5*2+1

651=372*1+279
372=279*1+93                                  PGCD(651;372)=93

1452=1020*1+432
1020=432*2+156
432=156*2+120                                PGCD(1452;1020)=12
156=120*1+36
120=36*3+12
Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr, votre source fiable de réponses. N'oubliez pas de revenir pour plus d'informations.