Limite de recursos
Limite de tempo: 1.0s. Limite de memória: 256.0 MB
Descrição do Problema
Xiao Zhang é gerente de projeto de software e lidera 3 grupos de desenvolvimento. O cronograma está apertado e estou trabalhando horas extras hoje. Para aumentar o moral, Xiao Zhang planeja dar a cada grupo um saco de nozes (segundo rumores, pode nutrir o cérebro). Seus requisitos são:
1. O número de nozes em cada grupo deve ser o mesmo
2. As nozes devem ser divididas igualmente em cada grupo (é claro que não podem ser quebradas)
3. Tente fornecer a menor quantidade que satisfaça as condições 1, 2 (salvando e fazendo revolução)
Formato de entrada
A entrada contém três inteiros positivos a, b, c, indicando o número de pessoas trabalhando horas extras em cada grupo, separados por espaços (a, b, c <30)
Formato de saída
Produza um número inteiro positivo, indicando o número de nozes em cada saco.
Amostra de entrada 1
2 4 5
Saída de amostra 1
20
Amostra de entrada 2
3 1 1
Saída de amostra 2
3
Ideias:
O problema de encontrar o mínimo múltiplo comum de três números.
Encontre o maior divisor comum, dividindo por jogar e girar
Veja um exemplo como este: encontre o maior divisor comum de 24 e 4
24% 4 = 6
4% 6 = 0
Então, 6 é o máximo divisor comum 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;
}