gcd和lcm

作者：

__葑茚丶誋憶 , 2024-04-09 15:27:32 , 所有人可见 , 阅读 10

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);
}