最大公约数----欧几里德算法
来源:互联网 发布:app ui 制作软件 编辑:程序博客网 时间:2024/05/17 22:30
在书上看到一个求解最大公约数的算法。代码如下:
unsigned int gcd(unsigned int M , unsigned int N)
{
unsigned int tmp;
if(N > M)
{
tmp = M;
M = N;
N = tmp;
}
while (N > 0)
{
tmp = M % N;
M = N;
N = tmp;
}
return M;
}
因为余数tmp最多是M的一半,所以迭代的次数为logM,
所以算法的时间复杂度为O(logN),是一种高效的算法。
- 最大公约数与欧几里德算法
- 最大公约数----欧几里德算法
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 求最大公约数
- 欧几里德算法--求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法--求解最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法(最大公约数)
- 最大公约数与欧几里德算法
- 欧几里德算法求解最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 最大公约数-----欧几里德算法
- OpenGL Insights 一本不错的新书
- 包含还是继承,你真的你分清了吗?
- Monkey King zoj 2334
- This Android SDK requires Android Developer Toolkit version 20.0.0 or above
- string、wstring、cstring、 char、 tchar、int、dword转换方法
- 最大公约数----欧几里德算法
- 超全的NFS文档(FOR LINUX)
- Java网页抓取网页内容时,乱码问题的解决
- DeviceIoControl的使用说明
- linux下的trap命令和SIGHUP信号量详解
- JVMJ9TI001E Agent library am_ibm_16 could not be opened
- Centos6.0下 64位MySQL 5.5.20 CMake 安装部署
- 七夕情书之恋恋红尘
- ubuntu 环境