Question
Bonjour je n'arrive pas à trouver le PGCD de 244;176
Merci!
Merci!
Asked by: USER5312
65 Viewed
65 Answers
Answer (65)
J'utilise la méthode des divisions successives pour calculer le PGCD :
PGCD (244 ; 176) --> 244 / 176 = 68
PGCD (176 ; 68) --> 176 / 68 = 40
PGCD (68 ; 40) --> 68 / 40 = 28
PGCD (40 ; 28) --> 40 / 28 = 12
PGCD (28 ; 12) --> 28 / 12 = 4
PGCD (12 ; 4) --> 12 / 4 = 0
Donc PGCD (244 ; 176) = 4.
PGCD (244 ; 176) --> 244 / 176 = 68
PGCD (176 ; 68) --> 176 / 68 = 40
PGCD (68 ; 40) --> 68 / 40 = 28
PGCD (40 ; 28) --> 40 / 28 = 12
PGCD (28 ; 12) --> 28 / 12 = 4
PGCD (12 ; 4) --> 12 / 4 = 0
Donc PGCD (244 ; 176) = 4.