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.