1011 最大公约数GCD

题目描述：***//估计只有我这样的蒟蒻才肯写这么水的题 ***
输入2个正整数A，B，求A与B的最大公约数。

输入
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最大公约数。
输入样例
30 105
输出样例
15
解题思路：
数论呗，辗转相除法呗，能有啥
小Tips(大佬用不着):
gcd:最大公因数
lcm:最小公倍数
x*y = gcd(x,y)*lcm(x,y)——不明白的别着急哈，举几个例子短除法一下，你就明白哩！！！
核心代码：
求gcd的基础写法：

int gcd(int x,int y)
{
	while(x % y)
	{
		int tmp = x % y;
		x = y;
		y = tmp;
	}
	return y;
}

完整代码：

#include<bits/stdc++.h>
using namespace std;
long long a,b;
int gcd(int x,int y)
{
	while(x % y)
	{
		int tmp = x % y;
		x = y;
		y = tmp;
	}
	return y;
}
int main()
{
	cin >> a >> b;
	cout << gcd(a,b);
	return 0;
}