题解：奶牛的奖励

题目描述

FJ觉得这段时间农场里的奶牛产奶量很高，决定奖励它们，奶牛分布在3个牛舍里。FJ绝对给每个牛舍一袋香蕉。奶牛们的嫉妒心都很强，所以每袋香蕉的个数相同，并且每个牛舍里的奶牛都能够平分任意一个袋子里的香蕉。FJ希望每袋的香蕉数量越少越好。请问每袋香蕉最少是多少？

输入格式

输入1行3个整数x，y，z；表示每个牛舍的奶牛个数（\(1 \leq x,y,z \leq 30\)）。

输出格式

输出1行1个整数，表示每袋香蕉的个数。

输入输出样例

输入样例1

2 4 5

输出样例1

20

输入样例2

3 1 1

输出样例2

3

思路

这道题只是需要你求三个数的最大公因数。

代码

#include <bits/stdc++.h>
using namespace std;
int x,y,z;
int main() {
    cin >> x >> y >> z;
  int a=x*y/__gcd(x,y);
  int b=y*z/__gcd(y,z);
  cout << a*b/__gcd(a,b);
    return 0;
}