飛飛（十二） 求两个数的最大公约数。

<pre name="code" class="cpp">/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称：test.cpp
*作    者：李飞
*完成日期：2016年 3月 28日
*版 本 号：1.0
*
*问题描述：求两个数最大公约数
*输入描述：两个整数
*输出描述：输出最大公约数

*/
#include <iostream>

using namespace std;
int gcd(int x,int y);

int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout << "最大公约数是：" <<g<< endl;
return 0;
}
int gcd(int x,int y)
{
int c;
c=x%y;
while(c!=0)
{
x=y;
y=c;
c=x%y;
}
return y;

}