历届试题 PREV-1 核桃的数量(c++)

gcd()能背下来最好。

//最大公约数
int gcd(int a, int b)
{
    if (b == 0)return a;return gcd(b, a%b);
}
//最小公倍数
int lcm(int a, int b)
{
    return (int)((a * b) / gcd(a, b));
}
int main()
{
    int a, b, c;cin >> a >> b >> c;cout << lcm(a, lcm(b, c)) << endl;system("pause");return 0;
}