Réponses

  • Utilisateur Brainly
2013-03-05T16:18:57+01:00

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.