51Nod - 1011 最大公约数（三种方法）

输入2个正整数A，B，求A与B的最大公约数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最大公约数。

Sample Input

 30 105

Sample Output

 15

这个题很简单，弱弱我主要是想挂一下模板。。。（原理，辗转相除法）
代码1：

#include<iostream>
#define ll long long
using namespace std;
ll gcd(ll a,ll b)
{
	if(b==0) return a;
	else return gcd(b,a%b);
}
int main()
{
	ios::sync_with_stdio(false);
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b); 
	return 0;
}

代码2：

#include<iostream>
#include<algorithm> //__gcd函数的头文件
#define ll long long
using namespace std;
int main() 
{
    ll a,b;
    cin>>a>>b;
    cout<<__gcd(a,b)<<endl;
    return 0;
}

代码3：

#include<iostream>
#define ll long long
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	ll a,b;
	cin>>a>>b;
	while(b!=0)
	{
		ll c=a%b;
		a=b;
		b=c;
	}
        cout<<a;
	return 0;
}