递归求最大公约数
2017-12-19 20:56
204 查看
#include <iostream>
using namespace std;
int gcd(int x, int y);
int main()
{
int m,n;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
}
int gcd(int a, int b)
{
int i;
if (b==0)
i=a;
else
i=gcd(b,a%b);
return i;
}
using namespace std;
int gcd(int x, int y);
int main()
{
int m,n;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
}
int gcd(int a, int b)
{
int i;
if (b==0)
i=a;
else
i=gcd(b,a%b);
return i;
}
相关文章推荐
- 最大公约数的递归解法
- 用递归求最大公约数
- 第十三周 用递归的方法求两个数的最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第4周项目5:用递归方法求出两个数的最大公约数
- 最大公约数(递归)
- 十三周——最大公约数(递归版)
- 最大公约数之递归解法
- 第12周项目--递归求最大公约数
- 利用递归求出两个数的最大公约数
- 最大公约数,递归求解
- 最大公约数【递归版】
- 利用递归方法求最大公约数 gcd
- 第十二周项目3-用递归的方法求解(最大公约数)
- 递归实现求两数最大公约数
- 第十三周上机任务-项目2(扩展-递归解法)-最大公约数
- java递归实现最大公约数和最小公倍数
- 第12周项目用递归求两个数的最大公约数
- 递归求最大公约数