首页 > 其他 > 详细

各种求最大公约数的函数

时间:2019-08-24 22:50:08      阅读:147      评论:0      收藏:0      [点我收藏+]

GCD 求最大公约数函数

方法总结

  • 递归版
int gcd(int x, int y)
{
    if(y==0) return x;
    return gcd(y, x%y);
}
  • 简介递归版
int gcd(int x, int y)
{
    return y>0? gcd(y, x%y) : x;
}
  • 非递归版
int gcd(int x, int y)
{
    int tmp;
    while(y>0)
    {
        tmp=x%y;
        x=y;
        y=tmp;
    }
    return x;
}
  • \(algorithm.h\)头文件中的函数
__gcd(x, y) //注意是两个下划线,这个可以直接调用,返回x和y的最大公约数
    //但是有些oj上不支持这个,还有说这个函数不是标准函数,需要注意。

各种求最大公约数的函数

原文:https://www.cnblogs.com/alking1001/p/11406175.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!