Límite de recursos
Límite de tiempo: 1,0 s Límite de memoria: 256,0 MB
Descripción del problema
Xiao Zhang es gerente de proyectos de software y dirige 3 grupos de desarrollo. El calendario es apretado y hoy estoy trabajando horas extras. Para levantar la moral, Xiao Zhang planea darle a cada grupo una bolsa de nueces (según los rumores, puede nutrir el cerebro). Sus requisitos son:
1. La cantidad de nueces en cada grupo debe ser la misma
2. Las nueces deben dividirse por igual en cada grupo (por supuesto, no se pueden romper)
3. Trate de proporcionar la cantidad más pequeña que satisfaga las condiciones 1, 2 (ahorrar y hacer revolución)
Formato de entrada
La entrada contiene tres números enteros positivos a, b, c, que indican el número de personas que trabajan horas extra en cada grupo, separados por espacios (a, b, c <30)
Formato de salida
Genere un número entero positivo, que indica el número de nueces en cada bolsa.
Entrada de muestra 1
2 4 5
Salida de muestra 1
20
Entrada de muestra 2
3 1 1
Salida de muestra 2
3
Ideas:
El problema de encontrar el mínimo común múltiplo de tres números.
Encuentra el máximo común divisor dividiendo lanzando y girando
Tome un ejemplo como este: encuentre el máximo común divisor de 24 y 4
24% 4 = 6
4% 6 = 0
Entonces, 6 es el máximo común divisor de 24,4.
#include<bits/stdc++.h>
using namespace std;
int ff(int n,int m)
{
if(n%m!=0)
return ff(m,n%m);
else
return m;
}
int main()
{
int n1,n2,n3;
cin>>n1>>n2>>n3;
int x1=n1*n2/ff(n1,n2);
int x2=n2*n3/ff(n2,n3);
int x3=ff(x1,x2);
cout<<x1*x2/x3<<endl;
return 0;
}