[已解决]核桃的数量

姜姜酱酱

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同

2. 各组内必须能平分核桃

3.满足1，2的最小数量

输入描述:

输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）

输入样例:2 4 5
输出样例：20

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-11-29 19:09:51

小甲鱼的铁粉 发表于 2020-11-29 18:12

建议改为

1. int gcd(int a, int b) {
   
2.     int c;
   
3. 
   
4.     while (b) {
   
5.         c = a % b;
   
6.         a = b;
   
7.         b = c;
   
8.     }
   
9. 
   
10.     return a;
    
11. }
    
12. 
    
13. 
    
14. int lcm(int a, int b) {
    
15.     return a * b / gcd(a, b);
    
16. }

复制代码

跳转到最佳答案楼层

小甲鱼的铁粉

1. #include <stdio.h>
   
2. //求最小公倍数
   
3. int gcd(int a, int b)
   
4. {
   
5.     int c;
   
6. 
   
7.     while (b)
   
8.    {
   
9.         c = a % b;
   
10.         a = b;
    
11.         b = c;
    
12.     }
    
13. 
    
14.     return a;
    
15. }
    
16. 
    
17. 
    
18. int lcm(int a, int b)
    
19. {
    
20.     return a * b / gcd(a, b);
    
21. }
    
22. int main()
    
23. {
    
24.         int a,b,c;
    
25.         scanf("%d%d%d",&a,&b,&c);
    
26.         int result1 = lcm(a,b);
    
27.         int result2 = lcm(a,c);
    
28.         int result3 = lcm(result1,result2);
    
29.         printf("%d",result3);
    
30. }

复制代码

永恒的蓝色梦想

小甲鱼的铁粉 发表于 2020-11-29 18:12

建议改为

1. int gcd(int a, int b) {
   
2.     int c;
   
3. 
   
4.     while (b) {
   
5.         c = a % b;
   
6.         a = b;
   
7.         b = c;
   
8.     }
   
9. 
   
10.     return a;
    
11. }
    
12. 
    
13. 
    
14. int lcm(int a, int b) {
    
15.     return a * b / gcd(a, b);
    
16. }

复制代码

小甲鱼的铁粉

永恒的蓝色梦想 发表于 2020-11-29 19:09
建议改为

这个确实快，牛逼