码迷,mamicode.com
首页 >  
搜索关键字:欧几里德算法    ( 162个结果
欧几里德(辗转相除发)算法
辗转相除,又名欧几里德算法(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
用python实现欧几里德算法求最大公约数
方法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
162条   上一页 1 ... 15 16 17
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!