第十二周项目3——3 最大公约数 (递归)
2014-11-13 15:24
113 查看
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:苏强 完成日期:2014年11月13日 *版本号:v1.0 * *问题描述:输入两个数,输出他们的最大公约数 *输入描述:两个整数 *程序输出:他们的最大公约数 */ #include <iostream> using namespace std; int gcd(int a,int b); int main() { int a,b; cin>>a>>b; cout<<gcd(a,b)<<endl; } int gcd(int a,int b) { int g; if (b==0) g=a; else g=gcd(b,a%b); return g; }
相关文章推荐
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第十二周项目三 用递归方法求解(3)求两数最大公约数
- 第十二周项目三(3):递归求最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 第十二周项目3-用递归的方法求解(最大公约数)
- 第十二周项目 用递归的方法求出两数的最大公约数
- 第十二周项目三—求最大公约数
- 第十二周项目三—四个数的最大公约数
- 第十二周项目三(3)——求两个数的最大公约数
- 第十二周项目二 OJ平台-求N组数的最大公约数
- 第十二周项目2-OJ平台中多输入形式的处理1 最大公约数
- 第十二周项目3.1 计算多组数的最大公约数
- 第十二周项目二(1)求N组数的最大公约数
- 第十二周 项目二 (1)求多组数的最大公约数
- 第十三周上机任务-项目2(扩展-递归解法)-最大公约数
- 第十二周项目二OJ(一):求N组数的最大公约数
- 第十二周项目二 求N组数的最大公约数