lcm = a * b / gcd
(注意,这样写法有可能会错,因为a * b可能因为太大 超出int 或者 超出 longlong)
所以推荐写成 : lcm = a / gcd * b
unsigned long long gcd(ull m,ull n)
{
while(m>0)
{
ull c = n % m;
n = m;
m = c;
}
return n;
}
lcm = a * b / gcd
(注意,这样写法有可能会错,因为a * b可能因为太大 超出int 或者 超出 longlong)
所以推荐写成 : lcm = a / gcd * b
unsigned long long gcd(ull m,ull n)
{
while(m>0)
{
ull c = n % m;
n = m;
m = c;
}
return n;
}