【项目 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到函数内部观察程序的运行，掌握进入到函数“内部”观察其

运行情况的方法。*/