LQ0223 核桃的数量GCD+LCM

Posted 2022-12-12 海岛Blog

题目来源：蓝桥杯2013初赛 C++ C组G题

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

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足 1,2 条件的最小数量（节约闹革命嘛）

输入描述
输入一行 a,b,ca,b,c，都是正整数，表示每个组正在加班的人数，用空格分开(a,b,c<30)(a,b,c<30)。

输出描述
输出一个正整数，表示每袋核桃的数量。

输入输出样例
示例
输入

2 4 5

输出

20

问题分析
求最小公倍数问题。

AC的C语言程序如下：

/* LQ0223 核桃的数量 */

#include <stdio.h>

int gcd(int m, int n)

    return n ? gcd(n, m % n) : m;


int lcm(int m, int n)

    return m / gcd(m, n) * n ;


int main()

    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    printf("%d\\n", lcm(a, lcm(b, c)));
    
    return 0;