最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
Java求两个正整数的最大公约数和最小公倍数
时间：2022-06-29 01:39:17 编辑：袖梨 来源：一聚教程网
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
最大公约数：
| 代码如下 | 复制代码 |
publicclassCommonDivisor{ publicstaticvoidmain(String args[]) { commonDivisor(24,32); } staticintcommonDivisor(intM,intN) { if(N<0||M<0) { System.out.println("ERROR!"); return-1; } if(N==0) { System.out.println("the biggest common divisor is :"+M); returnM; } returncommonDivisor(N,M%N); } } | |
最小公倍数和最大公约数：
| 代码如下 | 复制代码 |
importjava.util.Scanner; publicclassCandC { //下面的方法是求出最大公约数 publicstaticintgcd(intm,intn) { while(true) { if((m = m % n) ==0) returnn; if((n = n % m) ==0) returnm; } } publicstaticvoidmain(String args[])throwsException { //取得输入值 //Scanner chin = new Scanner(System.in); //int a = chin.nextInt(), b = chin.nextInt(); inta=23;intb=32; intc = gcd(a, b); System.out.println("最小公倍数："+ a * b / c +"n最大公约数："+ c); } } | |
相关文章
- 《异种跑步者》游戏玩法特色 04-16
- 《垂直王国》特色内容介绍 04-16
- 《平寇志》基础教程详细信息+下载方法 04-16
- 《异种跑步者》游戏成就一览 04-16
- 《星露谷物语》布料获取方法 04-16
- 《宇宙之轮姐妹》基础教程详细教程+下载方法 04-16