Mathématiques

Question

trouver le PGCD de 6209 et 4435 en détaillant la méthode.

1 Réponse

  • 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

Autres questions