利用递归方法求最大公约数 gcd
2014-07-11 16:30
99 查看
#include <iostream> #include<cmath> using namespace std;//求最大公约数//时间超标,需要优化 int gcd(int a, int b)//函数定义 { int max = a > b ? a : b; int min = a < b ? a : b; a = max; b = min; int r = a % b; if(0 == r)//若a能被b整除,则b就是最大公约数。 return b; else return gcd(b, r);//递归 } int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<endl; } return 0; }
相关文章推荐
- GCD最大公约数递归定理的证明
- 第十二周项目3-用递归的方法求解(最大公约数)
- 用递归的方法求两个数的最大公约数
- JS求最小公倍数(高效算法2—利用最大公约数和递归调用)
- 递归的练习——使用递归算法利用欧几里得算法,得出最大公约数
- HDU--IMNU集训四:Lowest Common Multiple Plus n个数的最大公约数 递归啊GCD啊之类的
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- 用递归的方法求两个数的最大公约数
- 第12周项目3-用递归方法求解(3)求两个的最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- 第十三周 用递归的方法求两个数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- Magical GCD UVA 1642 利用约数个数少来优化 给定n个数,求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。
- 利用三种方法求两个整数的最大公约数
- 第4周项目5:用递归方法求出两个数的最大公约数
- Java利用递归的方法求整数数组中的最大值