Pgcd optimisé

Description

voici un calcul de pgcd optimisé en réponse au dernier pgcd posté
il se base sur l'algorithme d'euclide qui di que si :
a=bq + r alors pgcd(a,b)=pgcd(b,r)
d'ou un code léger avec un loop
voila tout

Conclusion :


est-ce politiquement correct cette fois ci ?

Codes Sources

A voir également