第11周项目2-求最大公约数(2)
2014-11-06 14:48
225 查看
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2014年11月6日 *版本号:v1.0 * *问题描述:求最大公约数 *输入描述:整数a,b,c,d *程序输出:a、b、c、d的最大公约数 */ #include<iostream> using namespace std; int gcd(int,int); int gcds(int,int,int,int); int main() { int a,b,c,d,g; cin>>a>>b>>c>>d; g=gcds(a,b,c,d); cout<<"最大公约数是:"<<g<<endl; return 0; } int gcds(int x,int y,int z,int w) { int e,f,h; e=gcd(x,y); f=gcd(z,w); h=gcd(e,f); return (h); } int gcd(int x,int y) { int r; while(r!=0) { r=x%y; x=y; y=r; } return (x); }
运行结果:
相关文章推荐
- 第11周项目 求最大公约数
- 第11周项目2-求最大公约数
- 第11周项目2-2:求四个数的最大公约数
- 第11周项目2拓展--求4个数的最大公约数
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求最大公约数(1)
- 第11周项目2-求最大公约数(2)
- 第11周项目2-求两个数的最大公约数
- 第11周项目2.2求最大公约数(四个)
- 第11周项目2:求最大公约数
- 第11周项目2-求最大公约数
- 第11周项目--调用函数之求最大公约数
- 第11周项目2(2)-最大公约数
- 第11周 项目2-求最大公约数(1)(2)
- 第11周项目2.2 四个数的最大公约数
- 第11周项目2求最大公约数(2四数)
- 第11周 项目2-1 两数最大公约数
- 第11周项目2.1求最大公约数
- 第11周 项目2-求最大公约数(3)
- 第11周项目2-求最大公约数(1)