C++ gcd 函数的写法

Hello, 欢迎登录 or 注册!

/ 2评 / 0

本文作者:  本文分类:编程学习笔记  浏览:510
阅读时间: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;
}

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);
}

关于作者

本作品采用 知识共享署名-非商业性使用 3.0 (CC BY-NC 3.0) 许可协议进行许可。
  1. EricNTH说道:

    2020-08-28 08:48
    审核通过

  2. EricNTH说道:

    这两天都是吐槽文,技术文很难得啊👍👍

发表评论

您的电子邮箱地址不会被公开。