求四个数的最大公约数


/* * Copyright (c)2012, 烟台大学计算机学院学生    * All rightsreserved.    * 文件名称： fun.cpp                               * 作    者：杨蕾                                 * 完成日期：2012年11月20日    * 版本号： v1.0          * 对任务及求解方法的描述部分    * 输入描述：四个正整数   * 问题描述：求四个正整数的最大公约数    * 程序输出：四个正整数的最大公约数    */         #include <iostream>using namespace std;int gcd(int,int);int gcds(int,int,int,int);int main(){int a,b,c,d;cout<<"请输入四个整数："<<endl;cin>>a>>b>>c>>d;cout<<"最大公约数是："<<gcds(a,b,c,d)<<endl;return 0;}int gcd(int x,int y){int r;while(y>0){r=x%y;x=y;y=r;}return x;}int gcds(int x,int y,int z, int w){int r,g,m;r=gcd(x,y);g=gcd(z,w);m=gcd(r,g);return m;}运行结果：


	
				
	
					   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	  	   
求四个数的最大公约数
	     		  
	  	   
一个简单的计算从1到1000000000所花时间的小程序
	  	   
Jquery常用技巧和方法收集
	  	   
子网掩码 子网划分
	  	   
抓取Foursquare网页信息的爬虫
	  	   
京东陷入融资与扩张怪圈
	  	   
求四个数的最大公约数
	  	   
VirtualBox 中共享文件夹的设置
	  	   
堆和栈的区别
	  	   
连连看游戏。。c++编写。。
	  	   
treeview 控件点击父节点所有子节点全部展开代码，改变部分节点颜色
	  	   
模版工厂模式
	  	   
Android系统文件夹结构解析(一)--/system/app
	  	   
获取Process、Component 和 Page 的导航路径
	  	   
error:006~ASP 0177~Server.CreateObject 失败~800401f3