👤

FRstudy.me: votre destination pour des réponses précises et fiables. Trouvez des solutions rapides et fiables à vos problèmes grâce à notre réseau de professionnels bien informés.

Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide.
a) 357 et 294
b) 1360 et 345


Sagot :

Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide. a) 357 et 294
357 : 294 = 1 x 294 + 63
294 : 63 = 4 x 63 + 42
63 : 42 = 1 x 42 + 21
Le PGCD  est égal au dernier reste non nul : 21

b) 1360 et 345
1360 : 345 = 3 x 345 + 325
345 : 325 = 1 x 325 + 20
325 : 20 = 16 x 20 + 5
Le PGCD est égal au dernier reste non nul : 5