第十一周项目二 求最大公约数 （2）

问题及代码：

/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称：Project.cpp* 作    者：chenqin35.* 完成日期：2014年11月10日* 版 本 号：v1.0** 问题描述：在上面程序的基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能* 程序输入:输入四个整数* 程序输出：输出最大公约数*/#include <iostream>using namespace std;//自定义函数的原型（即函数声明）int gcd(int x,int y,int z,int w);int main( ){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(a,b,c,d);    cout<<"最大公约数是: "<<g;    return 0;}int gcd(int x,int y,int z,int w) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成{    int r,n,l;    while(y>0)    {        r=x%y;        x=y;        y=r;    }    while(w>0)    {        n=z%w;        z=w;        w=n;    }    while(z>0)    {        l=x%z;        x=z;        z=l;    }    return x;}

运行结果：

知识点总结：gcd函数已实现了求两数最大公约数的功能，通过调用函数可以求出最大公约数的最大公约数。

学习心得：多思考，总有收获。