最大公约数，最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

EUSIA

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量256

点赞数

分类专栏：一点一滴的积累

本文链接：https://blog.csdn.net/EUSIA/article/details/77981855

版权

一点一滴的积累专栏收录该内容

4 篇文章 0 订阅

订阅专栏

入门问题，辗转相除法，但每次要用都记不起来了。

int gcd(int m,int n)//最大公约数 
{
    int r,t;
    if(m<n)//确保m比较大 
    {
        t=m;
        m=n;
        n=t;
    }
    while(n!=0)//辗转相除法 
    {
        r=m%n;
        m=n;
        n=r; 
    } 
    return m;
}
int lcm(int m,int n)//最小公倍数
{
    int t=gcd(m,n);
    return m*n/t;//两数相乘除以最大公约数 
}