欧几里德求最大公约数

欧几里德求最大公约数也是就辗转相除法,是最基础最简单的算法之一

求最大公约数

int gcd1(int a, int b){
    if (a < b){
        swap(a, b);
    }
    return b == 0 ? a : gcd1(b,a%b);
}
int gcd2(int a, int b){
    if (a < b){
        swap(a, b);
    }
    while (!(a%b)==0){
        int temp = a;
        a = b;
        b = temp%b;
    }
    return b;
}

求最小公倍数

int gds(int a, int b){
    return a*b / gcd2(a, b);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25673113/article/details/46815377
文章标签: 算法
个人分类: ----算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

欧几里德求最大公约数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭