姜姜酱酱 发表于 2020-11-29 17:55:07

核桃的数量

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

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

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

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

输入描述:

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

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

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

本帖最后由 小甲鱼的铁粉 于 2020-11-29 19:23 编辑

#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 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);
}

小甲鱼的铁粉 发表于 2020-11-29 19:23:50

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

这个确实快，牛逼{:10_288:}
页: [1]
查看完整版本: 核桃的数量