最大公约数,欧几里得算法
2014-02-14 17:37
363 查看
unsigned int Gcd( unsigned int M, unsigned int N ) { unsigned int Rem; while( N > 0 ) { Rem = M % N; M = N; N = Rem; } return M; }
此算法复杂度O(logN)
相关文章推荐
- 欧几里得算法求最大公约数
- 最大公约数(欧几里得算法)
- 最大公约数 欧几里得算法 连续监测算法
- 欧几里得算法求两个正整数的最大公约数
- 欧几里得算法求解最大公约数和最小公倍数
- 欧几里得算法——求最大公约数
- 用欧几里得算法求解最大公约数
- 欧几里得算法求最大公约数
- 用java实现欧几里得算法求两个数字的最大公约数
- 关于算法第四版里面的一些算法的C++代码(一部分呢),欧几里得算法(最大公约数)
- 欧几里得算法求两个数的最大公约数
- 求最大公约数——欧几里得算法(C语言)
- 筛法求素数,欧几里得算法求最大公约数
- 欧几里得算法求解最大公约数
- 欧几里得算法_求最大公约数
- 欧几里得算法 /*辗转相除法求最大公约数*/
- 欧几里得算法求n个数据的最大公约数
- 最大公约数--欧几里得算法
- 最大公约数(欧几里得算法)
- 最大公约数(欧几里得算法)