trouver le PGCD de 6209 et 4435 en détaillant la méthode.
Mathématiques
noarii22
Question
trouver le PGCD de 6209 et 4435 en détaillant la méthode.
1 Réponse
-
1. Réponse Anonyme
tu n'as pas précisé la méthode, je te décris les 2 :
algorithme d'euclide :
6029 = (4435*1)+1774
4435 = (1774*2)+887
1774 = 887*2+0
887 dernier reste non nul = PGCD
méthode des soustractions :
6209-4435 = 1774
4435-1774 = 2661
2661-1774 = 887
887-887 = 0
887 dernier reste non nul, pgcd