2435: GCD，求解答

题目描述

定义:gcd(a,b)=b>0?gcd(b,a%b):a

输入两个数A,B，求gcd(a,b)
输入

A

B
输出

gcd(A,B)
样例输入
0 0
样例输出
0
提示

按照本题的定义，gcd(0,0)=0

对不超过100%的数据有：答案不超过1

对10%的数据有A,B<2^64

对20%的数据有A,B<=1e1000

对50%的数据有A,B<=1e10000

对100%的数据有A,B<=1e15000

#include
typedef long long ll;
int gcd(ll a,ll b) 
{
    return b>0?gcd(b,a%b):a;
}
int main()
{
    ll a, b;
    scanf("%lld %lld",&a, &b);
    printf("%lld",gcd(a,b));
    return 0;
}

这能有什么问题呢

望回答

这个是辗转相除求最大公因数，问题在于，它给的数据范围太大了，远远超过long long能表示的范围