Pregunta: Demostrar la igualdad mcd(m,n) = mcd(n,m mod n) para cada par de enteros positivos m y n

Supongamos que d | m y d | norte. Según nuestra suposición, hay números enteros k0, k1 con m = k0 · d y n = k1 · d Por el teorema de la división, podemos …