gcd综合

问题：

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

1.递推式gcd：

 int gcd(int a,int b)
 {
     while(b>)
     {
         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;
 }