56
32
🧮 Qu'est-ce que l'algorithme d'Euclide ?
L'algorithme d'Euclide est une méthode efficace pour trouver le Plus Grand Commun Diviseur (PGCD) de deux nombres entiers. Il repose sur le principe suivant : PGCD(a, b) = PGCD(b, a mod b) où "mod" est l'opération modulo (reste de la division).
On répète cette opération jusqu'à ce que le reste soit 0. Le PGCD est alors le dernier reste non nul.