欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求最大公约数,__gcd()函数

程序员文章站 2022-07-14 07:52:47
...

手写递归版本

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

直接调用函数

__gcd(a,b);
相关标签: C++算法