欧几里德算法求最大公约数
2013-07-22 15:22
417 查看
int Euclidean(int a,int b) {//欧几里得算法求 最大公约数 int r0,r1,m,r,q,rm; r0=a; r1=b; m=1; r=r1; if(a==0 || b==0) r=0; while(r!=0) { rm=r; q=r0/r1; r=r0-q*r1; r0=r1; r1=r; m++; } return rm; }
相关文章推荐
- 欧几里德算法求最大公约数--汇编
- Java实例15 - 求最大公约数 gcd 辗转相除 欧几里德算法
- 欧几里德算法求最大公约数
- 最大公约数的欧几里德算法
- 最大公约数----欧几里德算法
- 欧几里德算法(辗转相除法) 求最大公约数
- 求两个整数最大公约数的欧几里德算法和求幂运算程序
- 算法初步学习一 欧几里德算法(最大公约数)
- 最大公约数与欧几里德算法
- 欧几里德算法(辗转相处算法:最大公约数算法)
- 最大公约数-----欧几里德算法
- 最大公约数算法——欧几里德算法
- 求2个数的最大公约数--欧几里德算法
- 欧几里德算法求最大公约数
- 求最大公约数-辗转相除法-欧几里德算法
- 欧几里德算法(最大公约数算法)
- 最大公约数与欧几里德算法
- C语言辗转相除法(欧几里德算法)求最大公约数
- 欧几里德算法求最大公约数 - Ruby
- 欧几里德算法 -- 求最大公约数