SOWPHIE
Answered

Hey, quelqu'un pourrait m'expliquer comment on calcule le PGCD ? Car je n'ai rien compris à cette leçon... Merci !

Sagot :

Je te met un exemple, peut-être que tu comprendras mieux ... 

 

PGCD de 556 et 148:

 

556 = 3 * 148 + 112

148 = 1 *112 + 36

112 = 3 * 36 + 4

36 = 9 * 4 + 0

 

Le PGCD de 556 et 148 est donc 4.