最大公约数，最小公倍数

最新推荐文章于 2022-04-12 18:25:51 发布

onion___

最新推荐文章于 2022-04-12 18:25:51 发布

阅读量171

点赞数

分类专栏：日积月累

本文链接：https://blog.youkuaiyun.com/onion___/article/details/79144138

版权

日积月累专栏收录该内容

8 篇文章

订阅专栏

int gcd(int a,int b)///最大公约数
{    
    if(a%b==0)  return b;
    else    
 return gcd(b,a%b);//辗转相除法
}

int lcm(int a,int b)///最小公倍数
{
    return a*b/gcd(a,b);  //最小公倍数乘最大公约数等于它们的乘积
}