Touge Python implementa el algoritmo euclidiano

El algoritmo euclidiano se utiliza para encontrar el máximo común divisor de dos números enteros.

El algoritmo euclidiano señala que para los números enteros m y n, si m se puede dividir por n, entonces su máximo común divisor es n. Sin embargo, si m no es divisible por n, entonces el resultado es el máximo común divisor de n y (el resto de m dividido por n).