利用递归求出两个数的最大公约数
2014-11-19 17:06
246 查看
#include<iostream> using namespace std; int f(int a,int b) { int t,c,gcd; if(a<b) { c=a; a=b; b=c; } if(b==0) return a; else { t=a%b; a=b; b=t; f(a,b); } } int main() { int a,b; cin>>a>>b; cout<<f(a,b)<<endl; return 0; }
运行结果:
相关文章推荐
- 求两个数的最大公约数 (函数的递归调用)
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
- 用递归的方法求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 递归--两个数的最大公约数
- 递归的练习——使用递归算法利用欧几里得算法,得出最大公约数
- 第十三周 用递归的方法求两个数的最大公约数
- [置顶] 利用辗转相除求两个数的最大公约数
- 利用辗转相除法求两个数的最大公约数
- JS求最小公倍数(高效算法2—利用最大公约数和递归调用)
- 第12周项目用递归求两个数的最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- [置顶] 利用辗转相除求两个数的最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第4周项目5:用递归方法求出两个数的最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第四周【递归求出两个数的最大公约数】
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 递归练习---求两个数的最大公约数