第十一周项目二:求最大公约数(2)
2014-11-06 22:39
197 查看
问题及代码:
/* *Copyright (c) 2014,烟台大学计算机学院 *ALL right reserved *文件名;frist.cpp *作者;童宇 *完成日期2014年11月6日 *版本号v1.0 *问题描述:输入两个数,并求出其最大公约数 *输入描述:输入两个数 *程序输出:两个数的最大公约数 */ #include <iostream> using namespace std; int gcds(int,int,int,int); int gcd(int,int); int main() { int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcds(a,b,c,d); cout<<"最大公约数是: "<<g; return 0; } int gcds(int x,int y,int z,int w) { int a,b,min; a=gcd(x,y); b=gcd(z,w); if(a>=b) min=b; else min=a; return(min); } int gcd(int x,int y) { int a,r,t; a=y%x; if(x>y) { t=x; x=y; y=t; } while(x%y!=0) { r=x%y; x=y; y=r; } return(r); }
运行结果:
相关文章推荐
- 第十一周 项目二:求最大公约数(1)(2)
- 第十一周 项目二--求最大公约数
- 第十一周项目2-求最大公约数
- 第十一周项目二 求最大公约数
- 第十一周 oj平台 项目一求最大公约数
- 第十一周项目二求最大公约数(3)
- 第十一周项目 2 求最大公约数(四个数字)
- 第十一周项目二——求最大公约数(1)
- 第十一周项目二 求最大公约数
- 第十一周项目2.2四个数的最大公约数
- 第十一周项目二——求最大公约数(2)
- 第十一周上机项目二(1)求最大公约数
- 第十一周项目二之求最大公约数
- 第十一周项目2(四个整数求最大公约数)
- 第十一周项目二求最大公约数(1)(2)
- 第十一周项目2-(求4个数的最大公约数)
- 第十一周 项目2:求最大公约数(2)
- 第十一周项目二——求最大公约数(2)
- 第十一周项目 2 求最大公约数(两个数)
- 第十一周 项目二 求最大公约数