c语言:递归求最大公约数
2016-06-10 22:55
375 查看
#include <iostream>
using namespace std;
int gcd(int x,int y)
{
if(x%y==0)
return y;
else
return gcd(y,x%y);
}
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是:"<<g;
return 0;
}
using namespace std;
int gcd(int x,int y)
{
if(x%y==0)
return y;
else
return gcd(y,x%y);
}
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是:"<<g;
return 0;
}
相关文章推荐
- VC++6.0玩OpenGL(一)
- Leetcode_c++: Pascal's TriangleII (119)
- C++操作符函数
- 找出字符串中的所有数字字符串(C/C++实现)
- Leetcode_c++: Pascal's Triangle(118)
- C++中的const用法
- Leetcode_c++:Construct Binary Tree from Inorder and Postorder Traversal (106)
- SCPPO(三):禅道的使用—项目管理员、开发等人员
- 指针和引用
- win7旗舰版安装VC++6.0番茄插件和行号显示
- C++ 删除指定路径文件夹
- C语言选择排序详解及其实现
- C++解压zip文件
- C++11中的std::bind
- SCPPO(二):禅道的使用—管理员
- 【C语言】15-预处理指令1-宏定义
- C++中常用的STL 函数
- C++11多线程之yield
- 在C/C++代码中使用SSE等指令集的指令(1)介绍
- C++ 类的6个缺省函数