El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (mcd). Se basa en el siguiente resultado: Teorema: Si $a$ y $b$ son números enteros, $$mcd(a,b)=mcd(b,r),$$ donde $r$ es el resto del algoritmo de la división para $a$ y $b$ ($a=qb+r$). Utilizando este resultado calculamos el mcd(a,b) de dos… Seguir leyendo MAD: Algoritmo de Euclides