Algorithme d’Euclide
Les exercices corrigés en Algorithme d’Euclide .
Exercice 1:
Déterminer le PGCD de 165 et 66 :
Donc PGCD (165 ; 66) = ……
Exercice 2:
Déterminer le PGCD de 165 et 154 :
Donc PGCD (165 ; 154) = ……
Exercice 3:
Déterminer le PGCD de 210 et 60 :
Donc PGCD (210 ; 60) = ……
Exercice 4:
Déterminer le PGCD de 105 et 70 :
Donc PGCD (105 ; 70) = ……
Exercice 5:
Déterminer le PGCD de 1 995 et 342 :
Donc PGCD (1 995 ; 342) = ……
Exercice 6:
Déterminer le PGCD de 1 631 et 932 :
Donc PGCD (1 631 ; 932) = ……
Exercice 7:
Déterminer le PGCD de 520 et 336 :
Donc PGCD (520 ; 336) = ……
Exercice 8:
Déterminer le PGCD de 9 569 et 7 070 :
Donc PGCD (9 569 ; 7 070) = ……
Exercice 9:
Déterminer le PGCD de 1 432 et 587 :
Donc PGCD (1 432 ; 587) = ……
Exercice 10:
Calculer le PGCD des deux nombres en utilisant l’algorithme d’Euclide :
a) 145 et 116 ; b) 136 et 425 ; c) 121 et 85 ; d) 274 et 137.
Exercice 11:
Calculer le PGCD des deux nombres en utilisant l’algorithme d’Euclide :
a) 4 284 et 6 001 ; b) 3 242 et 16 210.
Calculer le PGCD des deux nombres en utilisant l’algorithme d’Euclide :
