辗转相除法原理实现最大公约数的求解
来源:互联网 发布:北京交通大学校训知行 编辑:程序博客网 时间:2024/06/07 06:51
package Test_1;import java.util.Scanner;public class Test_6 {/** * @param args */public static void main(String[] args){// TODO Auto-generated method stubSystem.out.print("请输入两个要求公约数的整数:");Scanner input = new Scanner(System.in);int n1 = input.nextInt();int n2 = input.nextInt();int s = division(n1,n2);System.out.println(n1+"与"+n2+"的最大公约数为:"+s);//最小公倍数=两数乘积/最大公约数System.out.println(n1+"与"+n2+"的最小公倍数为:"+n1*n2/s);}private static int division(int n1, int n2) {// TODO Auto-generated method stub/* * 此时并不区分n1与n2的大小,虽然求解过程是按照n2<n1来计算的, * 因为当n1<n2时,n1%n2的值为n1,然后再执行division(n2,n1), * 相当于把值交换了,有相当于求(大值,小值),因此需要讨论n1与n2的大小 * */if (n2 == 0) return n1;return division(n2,n1%n2);}}
两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数
java的实现为
- 辗转相除法原理实现最大公约数的求解
- 辗转相除法原理实现最大公约数的求解
- 辗转相除法求最大公约数的原理
- 辗转相除法求最大公约数的原理
- 关于辗转相除法求最大公约数的原理
- 解析:求最大公约数的“辗转相除法原理”
- 辗转相除法求两数的最大公约数(递归实现)
- 辗转相除法求最大公约数Java实现
- 递归实现最大公约数:辗转相除法
- 辗转相除法 最大公约数
- 最大公约数:辗转相除法
- 最大公约数 辗转相除法
- 最大公约数(辗转相除法)
- 最大公约数-辗转相除法
- 辗转相除法求得最大公约数的证明
- 辗转相除法求得最大公约数的证明
- 辗转相除法的原理
- 辗转相除法的原理
- 【rzxt】高手分享:必读的电缆性能六大因素
- CRC32算法(C++转JavaScript)
- iOS @synthesize var = _var 变量前置下划线解释
- ASCLL码表
- Octave, gnuplot, and AquaTerm
- 辗转相除法原理实现最大公约数的求解
- Android网络通信框架Volley简介(Google IO 2013)
- Android开发把项目打包成apk
- 状态压缩入门 摆放车子
- 深度解析:清理烂代码
- C++ _cdecl和_stdcall区分
- 第五章 TCP回射客户程序
- 用Scertify Professional实现代码审查
- 诸葛亮写给后代的一封信,只有86个字