long long gcd(long long a,long long b)//辗转相除法
{
if(b==0)
return a;
return gcd(b,a%b);
}
long long lcm(long long a,long long b)
{
return (a*b)/gcd(a,b);
}
gcd最大公约数以及lcm最小公倍数
最新推荐文章于 2020-05-22 20:18:15 发布
long long gcd(long long a,long long b)//辗转相除法
{
if(b==0)
return a;
return gcd(b,a%b);
}
long long lcm(long long a,long long b)
{
return (a*b)/gcd(a,b);
}