￥最大公约数（gcd）

GCD

由小凯的疑惑这道题突然想到如何求最大公约数

仿佛有点忘记了。。。。

Code:

#include <bits/stdc++.h>
using namespace std;

inline long long gcd(long long a,long long b)
{
	if(0==b) return a;
	return gcd(b,a%b);
}

int main()
{
	long long a,b;
	scanf("%lld%lld",&a,&b);
	printf("%lld",gcd(a,b));
}