Máximo Común Divisor y Mínimo Común Múltiplo Iterativo - dambort/algos GitHub Wiki

Problema:

Dados dos enteros (a y b) hallar su máximo común divisor (mcd) y su mínimo común múltiplo (mcm).

Ejemplos:

Entrada: a= 3 b=81; Salida: mcd=3 mcm=81 Entrada: a= 2 b=5; Salida: mcd=1 mcm=10

Idea del algoritmo:

El cálculo del mcd se basa en la aplicación del algoritmo de Euclides mcd(a,b)=mcd(b,r), dónde a=bq+r y 0<=r<|b|. Mientras que para hallar el mcm se utiliza la fórmula mcm(a,b)mcd(a,b)=|a.b|.

Código:

Disponible en Máximo Común Divisor y Mínimo Común Múltiplo Iterativo

Ejemplo de uso:

Disponible en ejemplo Máximo Común Divisor y Mínimo Común Múltiplo Iterativo

Complejidad:

Problemas en sitios jueces:

omegaUp: MCD Euclides