C++ gcd 函数的写法

本文作者：Zhang, Xuheng  本文分类：编程学习笔记  浏览：1378
阅读时间：472字, 约1分钟

C++写gcd函数有几种写法，下面介绍几种。

1.while循环（常速）

此段代码a、b可以为0

inline int gcd(int a,int b) {
    int r;
    while(b>0) {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

2.三目运算符（较快）

此段代码a、b可以为0

int gcd(int a,int b) {
    return b>0 ? gcd(b,a%b):a;
}

3.位运算（超快）

此段代码a、b不能为0

int gcd(int a,int b) {
    while(b^=a^=b^=a%=b);
    return a;
}

• if+while（较快）
  此段代码a、b可以为0

int gcd(int a,int b) {
    if(b) while((a%=b) && (b%=a));
    return a+b;
}

4.辗转相除法（较快,最常用）

此段代码a、b不能为0

int gcd(int a,int b) {
    if(a%b==0) return b;
        else return (gcd(b,a%b));
}

5.gcd函数库（较慢，但是很方便）

此段代码a、b可以为0

int gcd(int a,int b) {
    return __gcd(a,b);
}

关于作者Zhang, Xuheng

• 还没有填写个人简介
• Email: hy23682@126.com
• 注册于: 2020-04-07 05:11:14