int
gcd(
int
a,
int
b)
{
return
b == 0?a:gcd(b,a%b);
}
int
lcm(
int
a,
int
b)
{
return
a/gcd(a,b)*b;
//先除后乘防止a*b溢出
}
int
gcd(
int
a,
int
b)
{
return
b == 0?a:gcd(b,a%b);
}
int
lcm(
int
a,
int
b)
{
return
a/gcd(a,b)*b;
//先除后乘防止a*b溢出
}