![]() ![]() |
|
On cherche le plus grand diviseur commun de deux nombres. Or, si un nombre divise deux nombres, alors il divise leur différence. On calcule donc la différence des deux nombres. Le PGCD divise le plus petit des deux nombres et leur différence. On recommence, jusqu'à ce que la différence soit 0. Le PGCD est alors la dernière différence non nulle obtenue. |
|
A la main : | Avec un tableur : |
|
MAX(B2;C2) donne le plus grand des deux nombres de la deuxième et de la troisième colonne. |
Calcul du PGCD : algorithme d'Euclide |