En Python, el módulo matemático contiene una serie de operaciones matemáticas que se pueden realizar con bastante rapidez. A partir de la versión 3.5, puede usar la función integrada para calcular el mcd de dos enteros: math.gcd(a, b)
.
GCD es la abreviatura de Greatest Common Divisor.