辗转相除,又名欧几里德算法(Euclidean
algorithm)乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序:int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类:
其他好文 时间:
2014-05-14 10:20:27
阅读次数:
241
方法1:defgcd(x, y):whilen: x, y=y,
x%yreturnx方法2:def yue(x,y): if y: return gcd(y,x%y) else: return x
分类:
编程语言 时间:
2014-05-03 22:46:11
阅读次数:
344