PGCD de deux nombres (Théorème d'Euclide / Modulo) — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > PGCD de deux nombres (Théorème d'Euclide / Modulo)

PGCD de deux nombres (Théorème d'Euclide / Modulo)Calcule le PGCD par réductions successives modulo selon l'algorithme d'Euclide.Pseudocode OfficielFonction PGCD(a, b : entier) : entier DÉBUT Tant que b ≠ 0 Faire r ← a mod b a ← b b ← r Fin Tant que Retourner a FIN