En matemáticas, el mínimo común múltiplo (abreviado m.c.m.) de dos o más números naturales es el menor número natural que es múltiplo común de todos ellos (o el ínfimo del conjunto de los múltiplos comunes). Este concepto ha estado ligado históricamente con números naturales, pero se puede usar para enteros negativos o enteros gaussianos.
El Mínimo Común Múltiplo de dos números enteros positivos a y b es un valor c entero y positivo tal que al dividir c/a y c/b, el resto es 0, y además no existe otro número menor que c que cumpla esta condición.
El mínimo común múltiplo es el menor de todos los múltiplos comunes de varios números, excluido el cero.
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace MCM_I_Forms
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
int numero1, numero2, minimo, mcm, mcd;
private void button2_Click(object sender, EventArgs e)
{
Application.Exit();
}
private void button1_Click(object sender, EventArgs e)
{
numero1 = int.Parse(textBox1.Text);
numero2 = int.Parse(textBox2.Text);
minimo = Math.Min(numero1, numero2); //Seleccionamos el menor
mcm = 0; //Variable para el resultado
for (int i = 1; i <= minimo; i++) //Ciclo para las iteraciones
{
//Condicion que comprobara si el numero corresponde
//a la iteracion es el mcd
if (numero1 % i == 0 && numero2 % i == 0)
{
mcd = i; //Asignamos el mcd
mcm = (numero1 * numero2) / mcd; //Calculamos el mcm
}
}
textBox3.Text = mcm.ToString();
}
}
}
Para más de dos números, un algoritmo es el siguiente:
- Descomponer cada uno de los números en un producto de potencias de factores primos.Por ejemplo, la descomposición factorial de 324 es 22·34.
- De entre todos las potencias de factores primos, se eligen todos los existentes, y dentro de los comunes a todos los números, los de mayor potencia. (Es muy conveniente disponer las factorizaciones de manera tabular o matricial para evitar despistes al realizar el ejercicio).
- Multiplicar todos los factores elegidos.
https://es.wikipedia.org/wiki/M%C3%ADnimo_com%C3%BAn_m%C3%BAltiplo
http://www.vitutor.com/di/di/a_9.html
No hay comentarios:
Publicar un comentario
Nota: solo los miembros de este blog pueden publicar comentarios.