2435: GCD，求解答

Question

题目描述

定义: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<stdio.h>
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;
}

这能有什么问题呢

Answer 1

望回答