Ericnth的小站

  • C++写gcd函数有几种写法,下面介绍几种。
  • 1.while循环(常速)
  • 2.三目运算符(较快)
  • 3.位运算(超快)
  • 4.辗转相除法(较快,最常用)
  • 5.gcd函数库(较慢,但是很方便)
  • 你可能还想了解...
  • 首页
  • 编程学习笔记
  • 系统与软件
  • 摄影
  • 随笔
  • 论坛
  • 公告

C++ gcd 函数的写法

  • Zhang, Xuheng
  • 2020-08-28
  • 0

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

你可能还想了解...

  • A Bayesian Analysis of High School Acceptance Rates in Shanghai
  • HYRing项目代码解读
  • 算法讲解之贪心算法(转)
  • 算法讲解之回溯法(转)
  • C/C++ IDE推荐
© 2023 Ericnth的小站
Theme by Wing
沪ICP备2020025694号 沪公网安备31011202012861号
  • {{ item.name }}
  • {{ item.name }}