第三周练习 最大公约数(多个数字)
2016-03-23 19:54
429 查看
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved
*文件名称:test.cpp
*作者:谭泽纯
*版本:v6.0
*
*问题描述: 求最大公约数
*输入描述:输入4个数
*程序输出:输出最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int x,int y);
int gcds(int x,int y,int z,int w);
int main()
{
int a,b,g,c,d;
cin>>a>>b>>c>>d;
g=gcds(a,b,c,d);
cout<<"最大公约数是:"<<g<<endl;
}
int gcd(int x,int y)
{
int c;
c=x%y;
while( c!=0 )
{
x=y;
y=c;
c=x%y;
}
return y;
}
int gcds(int x,int y,int z,int w)
{
int e,r,t;
e=gcd(x,y);
r=gcd(z,w);
t=gcd(e,r);
return t;
}
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved
*文件名称:test.cpp
*作者:谭泽纯
*版本:v6.0
*
*问题描述: 求最大公约数
*输入描述:输入4个数
*程序输出:输出最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int x,int y);
int gcds(int x,int y,int z,int w);
int main()
{
int a,b,g,c,d;
cin>>a>>b>>c>>d;
g=gcds(a,b,c,d);
cout<<"最大公约数是:"<<g<<endl;
}
int gcd(int x,int y)
{
int c;
c=x%y;
while( c!=0 )
{
x=y;
y=c;
c=x%y;
}
return y;
}
int gcds(int x,int y,int z,int w)
{
int e,r,t;
e=gcd(x,y);
r=gcd(z,w);
t=gcd(e,r);
return t;
}
相关文章推荐
- UIButton - 使用详解
- tomcat启动死循环
- Delphi Windows API判断文件共享锁定状态(使用OpenFile来判断)
- hdu2039java
- 《Linux内核设计与实现》第18章读书整理
- java的值传递,没有引用传递
- Window下WAMP环境搭建
- STL Iterators
- JAVA POI 操作 EXCEL2007 报错 javax.xml.stream.XMLEventFactory.newFactory()
- Python~字典
- 20160323 Repeating Decimals,All in All,Kickdown
- 【Data Algorithms_Recipes for Scaling up with Hadoop and Spark】Chapter 9 Recommendation People
- PHP基础知识
- 唯一分解定理
- Hive之分区(Partitions)和桶(Buckets
- Boostrap(2)
- 作业三:关于代码规范
- Python~if,while,for~顺序,判断,循环
- hdu 1540 Tunnel Warfare(线段树单点更新+区间合并)
- 自行搭建apache2.2-php5.3.3+mysql+phpmyadmin的php服务器