如下
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
lcm只需要在gcd基础上添加一行语句
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int lcm = a * b / gcd(a, b);
或放入一个函数里
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}