Euclide(欧几里德)算法求最大公约数
来源:互联网 发布:魅族mx4系统下载软件 编辑:程序博客网 时间:2024/06/06 06:58
问题: 求数A和B的最大公约数.
原理:
1. 大数对小数进行取余操作, 如果结果为0, 小数为大数的约数.
2. 大数对小数取余, 如果结果不为0, 则结果必然是导致小数不能成为大数约数的因子.
过程:
1. A = A % B; /* 用A取余B, 并将结果保存在A中. A丢失的那部分数据, 必然是B的n倍, 因此, 不影响求两数的公约数. */
2. A = A ^ B;
B = A ^ B;
A = A ^ B; /* 利用位运算, 对A和B进行交换. 交换是为了保证在进行1操作的时候, 除数是大数, 被除数是小数. */
3. 重复1, 2两步, 直到A % B == 0;
C代码:
- Euclide(欧几里德)算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 求最大公约数
- 欧几里德算法--求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法-求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 -- 求最大公约数
- 欧几里德算法求最大公约数--汇编
- 求最大公约数的欧几里德算法
- 安装完毕apache后,显示“No services installed”
- 总结了一下ADO.NET数据库连接的相关知识
- 中国移动的指令大全!(不再需要人工台)
- 利用XML和XSL生成较为复杂的多表头表格
- CSS的filter常用滤波器属性及语句大全
- Euclide(欧几里德)算法求最大公约数
- android animation
- 受用一生的经典语句
- private 与 static
- outlook 不能发送解决办法和错误代码
- C++常见问题小结(待续)
- Java程序连接各种数据库的方法
- C#中会用存储过程的返回值
- 蛙蛙推荐:从C#到C语言