Calculer le PGCD(a,b)

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}Calculer le PGCD(a,b)Calcule le Plus Grand Commun Diviseur de deux entiers a et b.PseudocodeFonction PGCD (a,b:entier): entier Début Tant que a ≠ b faire Si (a>b) Alors a ← a-b Sinon b ← b-a Fin Si Fin Tant que Retourner(a) Fin