Planificación múltiplo menos común
# incluir ltstdio.h gt
main()
{
int a, b, m, n, temp
printf( "Ingrese dos números: \ n ");
scanf("d ", ampm
scanf("d ", ampn >); si (m ltn)
{
temp = m;
m = n;
n =temperatura;
}
a = m; b = n;
Y (b!=0)
{
temp = a b;
a = b;
b = temperatura;
}
printf("gongyueshu: d\n ", a );
printf("Gong Beishu: d\n ", n * m/a);
}
Dividir entre dos: Los números son un y b (b < a), encuentre su máximo común divisor (a, b).
A ÷ b, sea r el resto (0 ≤ r < b).
Si r = 0, el algoritmo termina; la respuesta es b.
Mínimo común múltiplo = producto de dos números dividido por su máximo común divisor.