Minimo Común Múltiplo.
Publicado por Velvet (1 intervención) el 17/12/2006 00:49:00
¡Hola!
¿Alguien me puede echar una mano para hacer el algorimo que calcule el m.c.m. múltiplo de dos números enteros positivos dados?
Hay que realizar una descomposición modular. 1º ver si el numero es primo o no, 2º otro subalgoritmo que devuelva la descomposición en factores primos (factores por un lado y exponentes por otro) y 3º otro subalgorimo al que se le de la descomposición y devuelva los no comunes y comunes elevados al mayor exponente.
Muchas gracias!!!!!!!!!!!!!!!!!!!!!!!!!
¿Alguien me puede echar una mano para hacer el algorimo que calcule el m.c.m. múltiplo de dos números enteros positivos dados?
Hay que realizar una descomposición modular. 1º ver si el numero es primo o no, 2º otro subalgoritmo que devuelva la descomposición en factores primos (factores por un lado y exponentes por otro) y 3º otro subalgorimo al que se le de la descomposición y devuelva los no comunes y comunes elevados al mayor exponente.
Muchas gracias!!!!!!!!!!!!!!!!!!!!!!!!!
Valora esta pregunta


0