Déterminer le PGCD des deux nombres avec l'algorithme d'Euclide, puis vérifier avec la calculatrice
Mathématiques
richardgun362
Question
Déterminer le PGCD des deux nombres avec l'algorithme d'Euclide, puis vérifier avec la calculatrice
1 Réponse
-
1. Réponse winner123
bonjour
20153 = 1 x 11 516 + 8 639
11 516 = 1 x 8 639 + 2 877
8 639 = 3 x 2 877 + 8
2 877 = 329 x 8 + 5
8 = 1 x 5 + 3
5 = 1 x 3 + 2
3 = 1 x 2 + 1
2 = 2 x 1 + 0
pgcd = 1
tu fais pareil avec les 2 autres nombres