最新下载
热门教程
- 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); } } | |
相关文章
- ao3官方入口最新网址-ao3官网直连镜像夸克站 04-06
- 杀戮尖塔2亡灵契约师怎么玩 亡灵契约师灾厄流Build分享 04-06
- 三国天下归心沙场点兵玩法指南｜沙场点兵系统详解与实战技巧 04-06
- 天工ai官网网页版直达-天工AI网页版一键登录指南 04-06
- 乱涂彩世界手游支持联机吗 乱涂彩世界多人联机玩法与游戏特色介绍 04-06
- 灵兽大冒险公测时间揭晓 灵兽大冒险正式上线日期公布 04-06