求最大公约数的O(logN) 算法
来源:互联网 发布:js 设置select 选中值 编辑:程序博客网 时间:2024/05/16 13:09
看数据结构与算法分析一书看到O(logN)复杂度求最大公约数的算法。
算法如下:
/* 求最大公约数 */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)。该算法主要是根据“M%N != 0 时,Gcd(M, N) == Gcd(N, M%N)”实现的。
- 求最大公约数的O(logN) 算法
- O(logn)求Fibonacci数列[算法]
- O(logn)求Fibonacci数列[算法]
- O(logn)求Fibonacci数列[算法]
- Exponentiation 的 O(logn) 算法
- 求从1到n整数中1出现的次数:O(logn)算法
- O(logn*2^logn)和O(n*logn)算法
- AOJ - 0005 GCD and LCM (O(logn)求最大公约数,最小公倍数)
- O(logn)求Fibonacci数列
- O(logN)求Fibonacci序列
- O(logn)求Fibonacci数列
- O(logn)求Fibonacci数列
- 求最大公约数的算法
- 求最大公约数的算法
- 求最大公约数的算法
- 求最大公约数的算法
- 求最大公约数的算法
- 求最大公约数的算法
- DEDE5.3.1织梦 处理 关键字不能小于2个字节
- oracle varchar2与nvarchar2的区别
- 黑马程序员-javascript基础知识学习笔记
- Arcgis Engine for java 10 开发环境配置 (eclipse)
- feathers button 支持中文(非bitmap字体)
- 求最大公约数的O(logN) 算法
- 停止更新了很久
- Ubuntu下android adb 连接
- kmalloc vmalloc kzalloc malloc 和 get_free_page()
- lucene--一个field多个条件查询
- C# 获取 Mac 地址,主板信息,cpu 序列号, 磁盘卷标
- 用object literals进行更高效的开发
- 黑马程序员--DOM编程基础知识学习笔记
- JAVA的命名规范