Mathématiques

Question

Bonjour,
Je n'ai pas trop compris comment calculer un PGCD (plus grand commun diviseur) avec l'algorithme d'Euclide (ou méthode des divisions successives. Quelqu'un pourrait-il m'expliquer?
Merci d'avance.

1 Réponse

  • Alors: le PGCD de deux nombres est le plus grand nombre avec lequel tu peux diviser ses deux nombres. Pour le trouver, tu as deux méthodes.

    L'algorithme d'Euclide: tu divises le plus grand de tes deux nombres par le plus petit ( avec la touche t de ta Casio ). Tu obtiens un reste et un quotient. Tu prends le plus petit nombre que tu divise par ce reste ( toujours avec t ). Tu obtiens encore un quotient et un reste. Tu prends le nombre qui t'a servi de diviseur, et tu recommence jusqu'à tomber sur un nombre que tu ne pourra plus diviser. C'est ton PGCD.

    Sinon tu prends ta calculatrice, tu appuies sur "SECONDE" puis sur "CALC". 

Autres questions