51Nod 1011 最大公约数GCD

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

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

Output

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

Input示例

30 105

Output示例

15

题意：中文题。。。

思路：欧几里得模板题，辗转相除法；

下面附上代码：

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll gcd(ll a,ll b){return a%b==0?b:gcd(b,a%b);}int main(){ll a;ll b;scanf("%lld %lld",&a,&b);printf("%lld\n",gcd(a,b));return 0;}