无意间发现个有用的函数

__gcd(x,y)函数

用于求x，y的最大公约数。x,y不能是浮点数
头文件：#include< algorithm>

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a,b;cin>>a>>b;cout<<__gcd(a,b)<<endl;
}

辗转相除法

1

int gcd(int x,int y)
{int r;while (a%b!=0){r=a%b;a=b;b=r;    }return b;
}

int gcd(int a,int b) {return b>0 ? gcd(b,a%b):a;
}

2

求x 和 y 的最大公约数，就是求 y 和 x % y 的最大公约数

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

【C++】__gcd(x,y)函数相关推荐

__gcd(x,y)函数最大公约数
__gcd(x,y)函数最大公约数众所周知,求最大公约数有常见的辗转相除法,相比大家都会写了吧,这里就不在具体说明了. 接下来引进一下c++中的一个用于求最大公约数的函数--__gcd(x,y). ...
最小公倍数和最大公约数（__gcd(x,y) )
一:求x和y的最大公约数 (1)自己定义divisor函数 int divisor(int x,int y){if(x > y)swap(x,y); // 保证x < yint temp; ...
pow(x,y)函数
实现浮点类型的幂运算,函数原型为: double pow(double x, int n) 在求解这个问题的时候是一个很挣扎的过程,因为它不是报错而是一直提示你超出时间,那么必须一次次的考虑怎样降低时 ...
python中平均值函数_python自定义函数ma(x,y)求简单平均值输出结果到列表
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 def ma(x,y): ''' # 自定义函数"ma(x,y)"指南函数格式:ma(x,y) 函数功能:求序列数据x的y周期的简单 ...
高中课本“函数近代严格定义”有赤裸裸错误 ——y=f(x)中的对应法则f≠函数y=f(x)
高中课本"函数近代严格定义"有赤裸裸错误 --y=f(x)中的对应法则f≠函数y=f(x) 黄小宁(通讯:广州市华南师大南区9-303 邮 ...
mysql四舍五入函数取两位小数_MySQL四舍五入函数ROUND(x)、ROUND(x,y)和TRUNCATE(x,y)
MySQL四舍五入函数ROUND(x) ROUND(x)函数返回最接近于参数x的整数,对x值进行四舍五入. 实例: 使用ROUND(x)函数对操作数进行四舍五入操作.SQL语句如下: mysql> ...
python求平均值函数是什么_python自定义函数ma(x,y)求简单平均值输出结果到列表...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 def ma(x,y): ''' # 自定义函数"ma(x,y)"指南函数格式:ma(x,y) 函数功能:求序列数据x的y周期的简单 ...
c++调用gcd函数_c++函数库中一些实用的函数
有一些程序,虽然写起来不难,但是可能比较麻烦或容易出错,这时就可以用c++函数库里自带的一些实用的函数. 这里只记录一些不太常见的函数. ------------------------------- ...
python 内置函数
python 内置函数 Python内置(built-in)函数随着python解释器的运行而创建.在Python的程序中,你可以随时调用这些函数,不需要定义. abs() # 求一个数的绝 ...

【C++】__gcd(x,y)函数

__gcd(x,y)函数

辗转相除法

1

2

【C++】__gcd(x,y)函数相关推荐

最新文章

热门文章