|
|
 |
 |
 |
|
|
|
|
|
60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
Deuxième exemple qui sert de guide pour la démonstration générale.
Chercher le pgcd de a = 95991 et b = 13083.
95991 = 13083 × 7 + 4410 soit a = 7b + r1 Les diviseurs communs à 95991 et 13083 sont ceux de 13083 et 4410.
13083 = 4410 × 2 + 4263 soit b = 2r1 + r2 Les diviseurs communs à 13083 et 4410 sont ceux de 4410 et 4263.
4410 =4263 + 147 soit r1 = r2 + r3 Les diviseurs communs à 4410 et 4263 sont ceux de 4263 et 147.
4263 = 147 × 29 + 0 soit r2 = 29 r3 Les diviseurs communs à 4263 et 147 sont les diviseurs de 147.
147 = pgcd(95991, 13083)
|
|
|
|
|
