P4057 [Code+#1] 晨跑难度：普及 -526互联

这道题目读完之后很好理解：求这三个数的最小公倍数

分析样例：

输入：2 3 5

输出：30

短除法都会吧（不会的去我百度账号看我发的文章，百度ID：Cy周边），2 3 5都不能被同时整除，所以就相乘呗：

2×3×5=30

与样例相等，读一个样例就能看出来，题目求最小公倍数

用一个自变函数gcd即可：

下面是代码实现

#include<bits/stdc++.h>
using namespace std;
long long x,y,z;
long long gcd(long long x,long long y){
    if(x==0){
        return y;
    }
    else if(y==0){
        return x;
    }
    else{
        return gcd(y%x,x);
    }
}
int main()
{
    cin>>x>>y>>z;
    x=x*y/gcd(x,y);
    x=x*z/gcd(x,z);
    cout<<x<<endl;
    return 0;
}