【项目 1-求最大公约数】

/*
 *2015 烟台大学计算机与控制工程学院
 *文件名称： 【项目 1-求最大公约数】
 *作者：马康泰
 *完成日期 :2016年3月12日
 *版本号;
【项目 1-求最大公约数】
（1）输入两个数，并求出其最大公约数*/
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是: "<<g;
return 0;
}
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值。输出由 main完成
{
int r;
while (n2!=0)
{
r = x%y;
x=y;
y=r;


}
return x;
}
//（2）在上面程序基础上，增加函数 gcds函数的声明和定义，实现求  4数最大公约数的功能
int gcds(int x,int y,int z,int w)
//调用 gcd()求四数的最大公约数
{
int a,b;
a=gcd(x,y);
b=gcd(z,w);
int c;
c=gcd(a,b);
return c;
}
/*提示：①既然 gcd函数已经实现了求两数最大公约数的功能，gcds可以调用  gcd分别求出两对
的最大公约数，再求最大公约数的最大公约数；②修改 main函数，以完成对新新定义的函数的测试。
（3）利用单步调试工具，step into到函数内部观察程序的运行，掌握进入到函数“内部”观察其
运行情况的方法。*/