jzxx1029求两个自然数M和N的最大公约数

题目描述
求两个自然数M和N的最大公约数(M，N都在长整型范围内）

输入
输入一行，包括两个整数.

输出
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例输入
45 60
样例输出
15

满分代码：
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(b==0)
	{
		return a;
	}
	else
	{
		return gcd(b,a%b);
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b);
	return 0;
}