calculer le PGCD des deux nombres en utilisant l'algorithme d'euclide 2124 et 2478 puis 1257 et 5894 merci a vous pour votre aide
Salut:
1)
2124=2478x0+2124
2478=2124x1+354
2124=354x6+0
PGCD(2124;2478) = 354
2)
1257=5894x0+1257
5894=1257x4+866
1257=866x1+391
866=391x2+84
391=84x4+55
84=55x1+29
55=29x1+26
29=26x1+4
26=4x6+2
4=2x2+0
PGCD (5894;1257) = 1