| Pregunta: | 50304 - MINIMO COMUN MULTIPLO |
| Autor: | ana emma Reyes Otero |
| como puedo sacar el minimo comun multiplo de dos fracciones en delphi? | |
| Respuesta: | Luis Felipe García Gutiérrez |
| segun la definición... El mínimo común múltiplo («m.c.m.» o «mcm») de dos o más números naturales es el menor número natural que es múltiplo de todos ellos. Para el cálculo del mínimo común múltiplo de dos o más números se descompondrán los números en factores primos y se tomarán los factores comunes y no comunes con su mayor exponente. Por ejemplo, de las factorizaciones de 6936 y 1200, 6936 = 23 · 3 · 172 1200 = 24 · 3 · 52 podemos inferir que su m.c.m. es 24 · 3 · 52 · 172 = 346 800. tomada de http://es.wikipedia.org/wiki/Mínimo_común_múltiplo. podríamos empezar por descomponer los números en sus factores primos... para ello necesitarás unas cuantas variables, en éstas últimas tendrás dos contadores y otra mas en la que almacenarás el número luego de cada división, uno de los contadores lo inicializas en 2 el cual será el divisor y el segundo en 0 el cual almacenará la cantidad de veces que dividas por un mismo número. a la variable de almecenamiento, le asignas el número que necesitas descomponer en sus factores primos. inicias un ciclo mientras divisor <=número, posteriormente preguntas si el residuo del número / divisor es 0; de ser 0 entonces al número lo haces igual al numero/divisor e incrementas el contador de ocurrencias(divisiones); si no es 0 entonces preguntas si el contador de ocurrencias es mayor que 0, de ser así almacenas ambos valores el divisor y las ocurrencias, ya sea por separado en una matriz o concatenándolos en un vector, incrementas el divisor y retornas a 0 el contador de ocurrencias. Ésto lo haces con ambos números... luego dependiendo en qué hayas guardado los resultados los extraes si fueron matrices o con funciones de cadena los extraes si fueron vectores y comparas en ambos casos, ya lo demás es carpintería, elevando los números(divisores) a sus respectivas potencias(ocurrencias) y haciendo la productoria de los resultados... espero haberte sido útil... suerte y si persiste tu duda escribeme un correo! | |