gcd综合

 

在这里插入图片描述

问题：

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

1.递推式gcd：

 1 int gcd(int a,int b)
 2 {
 3     while(b>0)
 4     {
 5         int c=a%b;
 6         a=b;
 7         b=c;
 8     }
 9     return a;
10 }

 

2.递归式gcd：

1 int gcd(int a,int b)
2 {
3     return b?gcd(b,a%b):a;
4 }

 

posted @ 2020-01-12 11:50  waryan  阅读(81)  评论(0)  编辑  收藏  举报