第四章函数--函数初体验项目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;          //将上一轮的小数作为本轮的大数，而将所得余数作为本轮的小数，依次类推，直到小数为0y=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.利用函数组织程序，能使程序模块化，从而便于修改和调用，增加了程序的可维护性和可读性