02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:马德鹏
07.* 完成日期:2013 年11月18日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:四个数的最大公约数
12.* 程序输入:略
13.* 程序输出:略
14.* 算法设计:略
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:马德鹏
07.* 完成日期:2013 年11月18日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:四个数的最大公约数
12.* 程序输入:略
13.* 程序输出:略
14.* 算法设计:略
#include <iostream>
using namespace std;
int gcd(int x,int y)
{
int z,r;
if(x<y)
{
r=y;
y=x;
x=r;
}
while(!y==0)
{
z=x%y;
x=y;
y=z;
}
return(x);
}
int main()
{
int a,b,c,d,g1,g2,g;
cout<<"请输入四个数"<<endl;
cin>>a>>b>>c>>d;
g1=gcd(a,b);
g2=gcd(c,d);
g=gcd(g1,g2);
cout<<"最大公约数为:"<<g;
return 0;
}