C++ 第十三周任务-最大公约数
2012-11-22 16:31
218 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院 * All rightsreserved. * 文件名称:最大公约数.cpp * 作 者:王锴英 * 完成日期:2012年11月22日 * 版 本 号: v1.0 * 输入描述:输入两个正整数,求其最大公约数 * 问题描述:略 * 程序输出:略 * 问题分析:略 */ 我的程序: 递归: #include<iostream> using namespace std; int f(int m,int n) { int min=0; if(m>=n){ min=n; n=m; m=min; } if(m!=0) return f(m,n%m); return n; } int main() { int a,b; cout<<"请输入两个正整数:"<<endl; cin>>a>>b; cout<<a<<"和"<<b<<"的最大公约数是"<<f(a,b)<<endl; return 0; } 非递归: #include<iostream> using namespace std; int main() { int m,n,min,max; cout<<"请输入两个正整数:"<<endl; cin>>m>>n; { if(m>=n){ min=n; }else{ min=m; } while(true){ if(m%min==0&&n%min==0){ cout<<"最大公约数是:"<<min<<endl; break; } min--; } } }
运行结果:
心得体会:渐渐理解了,
相关文章推荐
- 第十三周上机任务-项目2(扩展-递归解法)-最大公约数
- 第十三周 上机任务-项目2(扩展-迭代解法)-最大 公约 数
- C++第十二周任务-求四个数的最大公约数
- c++实验7——项目2——最大公约和和最小公倍数
- C/C++训练1---最大公约数与最小公倍数(类)
- C#--第2周实验--任务五--编写一个控制台应用--求两个整数的最小公倍数与最大公约数
- C++第十三周任务-项目一(理解基类中成员的访问限定符和派生类的继承方式)
- C++第十三周【任务1】开车学习虚函数、多态性和抽象类的应用
- C++最大公约数 最小公倍数
- C++实现——求取最大公约数
- C/C++训练1---最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- C++ 计166-1 函数---求两个整数的最大公约数
- 2014秋C++第11周项目2参考-求最大公约数
- C++ 技术支持课-求两个数最大公约数和最小公倍数
- 第二周 任务五 求两个整数的最小公倍数与最大公约数
- C/C++训练1---最大公约数与最小公倍数
- 最小共倍数和最大公约数--C++
- C/C++训练1---最大公约数与最小公倍数
- 第十三周项目4-递归法求两数最大公约数