题目描述
定义: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;
}
这能有什么问题呢