第十一周项目2(拓展)-求四个数最大公约数

来源:互联网 发布:广告图文制作软件 编辑:程序博客网 时间:2024/04/30 00:59
/*                            *程序的版权和版本声明部分:                            *Copyright(c)2013,烟台大学计算机学院学生                            *All rights reserved.                            *文件名称:                            *作者:田成琳                            *完成日期:2013年 11月5 日                            *版本号:v1.0                            *对任务及求解方法的描述部分:                            *输入描述:     *问题描述:求四个数的最大公约数    *程序输出:    *问题分析:                            *算法设计:                            */我的程序:#include<iostream>using namespace std;int gys(int,int);int main(){    int a,b,c,d,e,f,g;    cout<<"请输入四个数:"<<endl;    cin>>a>>b>>c>>d;    e=gys(a,b);    f=gys(e,c);    g=gys(f,d);    cout<<"最大公约数为:"<<g<<endl;    return 0;}int gys(int a,int b){    int r,t;    if(a<b)    {    t=a;    a=b;    b=t;    }    while(b!=0)    {        r=a%b;        a=b;        b=r;    }    return a;}


运行结果:


心得体会:多次调用函数~~~