第13周项目4--求两个数的最大公约数
2013-11-22 12:30
225 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 作者:沈远宏 * 完成日期: 2013年11月22日 * 版本号: v1.0 * 输入描述: 任意输入两个正整数 * 问题描述: 利用递归函数求两个数的最大公约数 * 程序输出: 这两个数的最大公约数最大公约数 */ #include <iostream> using namespace std; int gcd(int ,int); int main() { int a,b,g,r; cout<<"请输入两个正整数:"<<endl; cin>>a>>b; if(a<b) { r=a,a=b,b=r; } g=gcd(a,b); cout<<"这两个数的最大公约数是:"<<g<<endl; return 0; } int gcd(int a,int b) { int g; if(b==0) { g=a; } else { g=gcd(b,a%b); } return g; }
运行结果:
心得体会:
昨天做了一次,用了一个小时,以为发了博文,结果没发上去,就又自己重新做了一遍,用了十五分钟不到,昨天做的晕死,今天做觉得好简单。在我们认为坚持不下去的时候,有时候不是死扛硬挺,而是给自己一个喘息的机会,再继续努力,
相关文章推荐
- 第13周项目9-求两个数的最大公约数
- 第13周项目10-递归法求两个数的最大公约数
- 第十一周上机实践项目——求两个数的最大公约数
- 第十二周项目3--求两个数的最大公约数
- 第11周项目2求两个数的最大公约数
- 第12周项目用递归求两个数的最大公约数
- 遗漏题目--第11周项目2:求两个数的最大公约数
- 第4周项目1—求两个数的最大公约数
- 第11周项目2--求两个数的最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 第四周项目一-求两个数的最大公约数
- 提高篇项目3-求两个数的最大公约数
- 第四周项目1-求两个数的最大公约数
- 第11周 项目二 (1) 求两个数最大公约数
- 第十二周项目三(3)——求两个数的最大公约数
- 第十二周项目三(3) 递归函数求两个数最大公约数
- 第12周 项目3-(3)用递归函数求出两个数的最大公约数
- 第四周项目 两个数最大公约数