第四章函数--函数初体验项目1求四数的最大公约数

上机内容：输入四个数，并求出其最大公约数 
上机目的：学会利用函数组织程序
我的程序：

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2013, 青岛农业大学理信学院  
* All rights reserved.  
* 文件名称：求四个数的最大公约数.cpp  
* 作    者：幻影行者  
* 完成日期：2013 年 8 月 1 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分: 
* 输入描述：略  
* 问题描述：输入四个数，并求出其最大公约数 
* 程序输出：略  
* 问题分析：求两个数的最大公约数的方法为辗转相除法，用函数具体实现。
*           首先将四个数分成两组，分别求前两个数的最大公约数a和后两个数的最大公约数b，将得到的两个数a和b再最大公约数。
*           具体是：先定义一个求两个数的最大公约数的函数f1，再调用f1来定义一个求四个数的最大公约数的函数f2，调用f2即得所求
* 算法设计：略  
*/
#include<iostream>
using namespace std;    
int gcd(int,int);     //(1)函数声明部分，进行函数声明时可以只给出参数类型
int gcd4(int,int,int,int);

int main()   //主函数部分
{
    int x1,x2,x3,x4;
	cout<<"请输入四个整数: "<<endl;
	cin>>x1>>x2>>x3>>x4;
	cout<<"这四个整数最大公约数为：";
	cout<<gcd4(x1,x2,x3,x4)<<endl;  //(2)函数gcd4()的调用
	return 0;
}

int gcd(int x,int y)  //(3)函数定义部分：先定义一个求两个数的最大公约数的函数gcd()，利用辗转相除法
{
	if(x<y)         //保证用较大的数除以较小的数
	{
		int t=x;
		    x=y;
			y=t;
	}
	while(y>0)   
	{
        int r=x%y;    //大数除以小数取余
		x=y;          //将上一轮的小数作为本轮的大数，而将所得余数作为本轮的小数，依次类推，直到小数为0
		y=r;          
	}
	return x;         //小数不大于0时对应的大数即为最大公约数
}
int gcd4(int m,int n,int p,int q)  //函数定义部分：再调用gcd()来定义一个求四个数的最大公约数的函数gcd4()
{
	int gcd1=gcd(m,n);   //分别求前两个数和后两个数的的最大公约数
	int gcd2=gcd(p,q);
	return gcd(gcd1,gcd2); //将得到的两个数再求最大公约数
}

运行结果：

心得体会：
       1.总体模块分布：先进行函数声明，再在主main()函数中调用函数，最后定义函数.函数声明是可以只给出函数的参数
       2.求两个数的最大公约数使用辗转相除法：
       （1）用较大除以较小的数（一定保证用较大的数除以较小的数，不满足条件是用交换）
       （2）大数除以小数取余
       （3）将上一轮的小数作为本轮的大数，而将所得余数作为本轮的小数，依次类推，直到小数为0
       （4）小数不大于0时对应的大数即为最大公约数
       3.利用函数组织程序，能使程序模块化，从而便于修改和调用，增加了程序的可维护性和可读性