gcd综合

问题：

如果正整数大于了1000有什么影响？

1.递推式gcd：

int gcd(int a,int b)
{
    while(b>0)
    {
        int c=a%b;
        a=b;
        b=c;
    }
    return a;
}

2.递归式gcd：

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}