Hey, quelqu'un pourrait m'expliquer comment on calcule le PGCD ? Car je n'ai rien compris à cette leçon... Merci !
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.