第12周项目3-递归函数求最大公约数

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：李盈盈
* 完成日期：2014年 11 月 16 日
* 版 本 号：v1.0
*
* 问题描述：输入两个数，计算并输出这两个数的最大公约数.
* 输入描述：两个整数
* 程序输出： 一个整数，代表两个数的最大的公约数
*/
#include <iostream>

using namespace std;
int gcd(int a,int b);
int main()
{
int x,y;
cin>>x>>y;
cout<<gcd(x,y);
return 0;
}
int gcd(int a,int b)
{
int m;
m=a%b;
if (m==0)
return b;
else
gcd(b,m);
}