题目描述：
编写函数，函数的形式参数为两个正整数a和b,函数返回a与b的最大公约数，要求用递归方式实现。主函数中输入两个整数m和n，输出m和n的最大公约数。

输入样例:

36 24
结尾无空行

输出样例:

12
结尾无空行

思路：
先不写！
代码如下：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b)
{
	if(a==b) return a;
      if(a%b==0){
          return b;
      }
     else{
         int t=a%b;
         a=b;
         b=t;
         return gcd(a,b);
     }
}

int main()
{
	int a, b;
	int c;
    cin>>a>>b;
	c=gcd(a, b);
	cout<<c; 
	return 0;
}