利用辗转相除法求两个数的最大公约数的Java实现
来源:互联网 发布:jre windows 编辑:程序博客网 时间:2024/06/05 17:18
两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为252 − 105 = 21 × (12 − 5) = 147,所以147和105的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公约数。
具体如下图:
代码很简单,具体的Java实现如下:
public static int mod(int a, int b) { if (a % b == 0) { return b; } else { while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } }
阅读全文
0 0
- 利用辗转相除法求两个数的最大公约数的Java实现
- 利用辗转相除法求两个正整数的最大公约数
- 求两个数的最大公约数:辗转相除法
- 用辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 习题:求两个数的最大公约数-辗转相除法
- 辗转相除法求两个数的最大公约数
- 求两个数的最大公约数——辗转相除法
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- 辗转相除法求两个数的最大公约数
- java写的辗转相除法求两个数的最大公约数和最小公倍数
- 【C】辗转相除法求两个数的最大公约数,利用位运算交换两个数无须中间变量
- 辗转相除法求两个数最大公约数
- MongoDB和MySQL对比(译)
- 多进程和多线程概念理解
- 【图论经典题】TCO之旅
- POJ
- ssh与ajax结合之json异常:org.apache.struts2.json.JSONException
- 利用辗转相除法求两个数的最大公约数的Java实现
- C语言实现简易的信贷系统
- 算法-->合并排序
- 排序问题
- 云计算免费视频教程:Bashshell脚本编程详解
- Linux重要目录
- Arcgis Engine 切割图斑(ITool)
- 天平平衡问题
- Web自动化测试三:selenium框架搭建