👤

FRstudy.me offre une plateforme conviviale pour trouver et partager des connaissances. Rejoignez notre plateforme de questions-réponses pour obtenir des réponses rapides et complètes à toutes vos questions pressantes.

Calculer le PGCD des deux nombres en utilisant le algorithme de Euclide

1)4 284 et 6 001 2)3 242 et 16 210
Merci de donner la réponse


Sagot :

Bonsoir

1) PGCD (4284 ; 6001)
6001 : 4284 = 1 x 4284 + 1717
4284 : 1717 = 2 x 1717 + 850
1717 : 850 = 2 x 850 + 17
Le PGCD est égal au dernier reste non nul : 17

2) PGCD (3242 ; 16210)
3242 = 3242 x 1 et 16210 = 3242 x 5
Le PGCD est égal au dernier reste non nul : 3242