Calcula máximo común divisor, mínimo común múltiplo y factores.
02 / ENCUENTRA EL SENTIDO
mcd
Aquí empieza a encajar.
Introduce tus datos o prueba el ejemplo. Verás el resultado y cómo interpretarlo.
ENTENDER ANTES DE MEMORIZAR
La idea detrás del cálculo.
Cómo funciona
El algoritmo de Euclides usa gcd(a,b)=gcd(b,amodb) hasta obtener resto cero. El mínimo común múltiplo satisface mcm(a,b)=gcd(a,b)∣ab∣ para valores no nulos.
UN EJEMPLO RESUELTO
84=22⋅3⋅7 y 120=23⋅3⋅5. Su mcd es 12 y su mcm es 840.
Qué debes tener en cuenta
Introduce enteros positivos de hasta un millón. La factorización se realiza por divisiones sucesivas.