[已解决]核桃的数量

姜姜酱酱

小张是软件项目经理，他带领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

建议改为

int gcd(int a, int b) {
    int c;

    while (b) {
        c = a % b;
        a = b;
        b = c;
    }

    return a;
}


int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

跳转到最佳答案楼层

小甲鱼的铁粉

#include <stdio.h>
//求最小公倍数 
int gcd(int a, int b) 
{
    int c;

    while (b) 
   {
        c = a % b;
        a = b;
        b = c;
    }

    return a;
}


int lcm(int a, int b) 
{
    return a * b / gcd(a, b);
}
int main()
{
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        int result1 = lcm(a,b);
        int result2 = lcm(a,c);
        int result3 = lcm(result1,result2);
        printf("%d",result3);
}

永恒的蓝色梦想

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

建议改为

int gcd(int a, int b) {
    int c;

    while (b) {
        c = a % b;
        a = b;
        b = c;
    }

    return a;
}


int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

小甲鱼的铁粉

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

这个确实快，牛逼