Bonsoir aidez moi svp. Merci d'avance. Calculer le PGCD des deux nombres à l'aide de l'algorithme d'Euclide. a) 315 et 225 b) 189 et 97 c) 246 et 154 d) 2 450 e
Mathématiques
pyrex
Question
Bonsoir aidez moi svp. Merci d'avance.
Calculer le PGCD des deux nombres à l'aide de l'algorithme d'Euclide.
a) 315 et 225
b) 189 et 97
c) 246 et 154
d) 2 450 et 675
e) 540 et 288
f) 693 et 1 540
Calculer le PGCD des deux nombres à l'aide de l'algorithme d'Euclide.
a) 315 et 225
b) 189 et 97
c) 246 et 154
d) 2 450 et 675
e) 540 et 288
f) 693 et 1 540
1 Réponse
-
1. Réponse maudmarine
Calculer le PGCD des deux nombres à l'aide de l'algorithme d'Euclide.
a) 315 et 225
315 : 225 = 1 x 225 + 90
225 : 90 = 2 x 90 + 45
Le PGCD est : 45
b) 189 et 97
189 : 97 = 1 x 97 + 92
97 : 92 = 1 x 92 + 5
92 : 5 = 18 x 5 + 2
5 : 2 = 2 x 2 + 1
Le PGCD est : 1
c) 246 et 154246 :
154 = 1 x 154 + 92
154 : 92 = 1 x 92 + 62
92 : 62 = 1 x 62 + 30
62 : 30 = 2 x 30 + 2
Le PGCD est : 2
d) 2 450 et 675
2450 : 675 = 3 x 675 + 425
675 : 425 = 1 x 425 + 250
425 : 250 = 1 x 250 + 175
250 : 175 = 1 x 175 + 75
175 : 75 = 2 x 75 + 25
Le PGCD est : 25
e) 540 et 288
540 : 288 = 1 x 288 + 252
288 : 252 = 1 x 252 + 36
Le PGCD est : 36
f) 693 et 1 540
1540 : 693 = 2 x 693 + 154
693 : 154 = 4 x 154 + 77
Le PGCD est : 77