码迷,mamicode.com
首页 > 其他好文 > 详细

各种求最大公约数的函数

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

标签:支持   inline   lin   函数   公约数   ==   gcd   约数   line   

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上不支持这个,还有说这个函数不是标准函数,需要注意。

各种求最大公约数的函数

标签:支持   inline   lin   函数   公约数   ==   gcd   约数   line   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!