函数题：最大公约数-递归

输入两个正整数输出两个数的最大公约数，用递归函数实现。

### 函数接口定义：
c++
在这里描述函数接口：
int gcd (int a, int b);


请用递归形式完成上面函数，该函数返回a和b的最大公约数。

### 裁判测试程序样例：
c++
int gcd (int a, int b);
int main()
{
int m, n;
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
return 0;
}
/* 请在这里填写答案 */


### 输入样例：

in
4 6


### 输出样例：


out
2







答案：若无答案欢迎评论