第十一周 项目2:求最大公约数(2)
2014-11-06 15:27
204 查看
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:first.cpp *作者:刘天恩 *完成时间:2014年10月13号 *版本号:v1.0 *问题描述:输入两个数,求最大公约数 *输入描述:输入两个数 *程序输出:输出最大公约数 */ #include <iostream> using namespace std; int gcd(int,int); //声明gcd函数 int gcds(int,int,int,int); //声明gcds函数 int main() { int x,y,m,n,s; cin>>x>>y>>m>>n; s=gcds(x,y,m,n); cout<<"最大公约数是: "<<s; return 0; } int gcd(int x,int y) //定义用于求两数的最大公约数的函数,函数只管求值,不管输出。输出由main完成 { int t,r; if(y>x) { t=x; x=y; y=t; } if((r=x%y)!=0) { x=y; y=r; } return y; } int gcds(int x,int y,int z,int w ) //定义gcds函数,用于求四个数的最大公约数 { int e,f,h; e=gcd(x,y); f=gcd(e,z); h=gcd(f,w); return h; }
运行结果:
相关文章推荐
- 第十一周 项目二:求最大公约数(1)(2)
- 第十一周 项目二--求最大公约数
- 第十一周项目2-求最大公约数
- 第十一周项目二 求最大公约数
- 第十一周 oj平台 项目一求最大公约数
- 第十一周项目二求最大公约数(3)
- 第十一周项目 2 求最大公约数(四个数字)
- 第十一周项目2-求最大公约数
- 第十一周项目二——求最大公约数(1)
- 第十一周项目2.2四个数的最大公约数
- 第十一周项目二:求最大公约数(1)
- 第十一周上机项目二(1)求最大公约数
- 第十一周项目二 求最大公约数
- 第十一周项目二——求最大公约数(2)
- 第十一周项目二求最大公约数(1)(2)
- 第十一周项目2-(求4个数的最大公约数)
- 第十一周项目二之求最大公约数
- 第十一周项目二——求最大公约数(2)
- 第十一周项目 2 求最大公约数(两个数)
- 第十一周 项目二 求最大公约数