En Python, le module mathématique contient un certain nombre d'opérations mathématiques qui peuvent être effectuées assez rapidement. À partir de la version 3.5, vous pouvez utiliser la fonction intégrée pour calculer le pgcd de deux entiers - math.gcd(a, b)
.
GCD est l'abréviation de Greatest Common Divisor.