蓝桥杯 历届试题 核桃的数量

最小公倍数，a，b，最小公倍数为a*b／gcd（a，b）

#include<iostream>

using namespace std;

int gcd(int a,int b)
{
    if(a<b)
    {
        int temp=b;
        b=a;
        a=temp;
    }
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        int temp=a*b/gcd(a,b);
        int ans=temp*c/gcd(temp,c);
        cout<<ans<<endl;
    }
    return 0;
}