最新下载
热门教程
- 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); } } | |
相关文章
- 云星穹铁道权益升级怎么玩 云崩铁权益升级活动介绍 12-03
- 以闪亮之名山中绘梦怎么玩 以闪亮之名滢然花梦套装活动介绍 12-03
- 以闪亮之名绿野梦歌礼包怎么样 以闪亮之名绿野梦歌拍照礼包介绍 12-03
- 光遇12.6有什么更新 光遇12月6日更新内容介绍 12-03
- 伍六七暗影交锋测试资格怎么获得 伍六七暗影交锋内测资格获取方法 12-03
- 无限暖暖晶莹诗集怎么样 12-03