int gcd (int x, int y)//最大公约数
{
return y == 0 ? x : gcd( y , x % y );
}
int lcm(int x, int y)//最小公倍数
{
return x*y/gcd(x,y);
}
转载于:https://www.cnblogs.com/chinashenkai/p/9451410.html
int gcd (int x, int y)//最大公约数
{
return y == 0 ? x : gcd( y , x % y );
}
int lcm(int x, int y)//最小公倍数
{
return x*y/gcd(x,y);
}
转载于:https://www.cnblogs.com/chinashenkai/p/9451410.html