上机题目(0基础)-计算两个正整数的最大公约数和最小公倍数(Java)
2023-09-11 14:20:45 时间
题目例如以下:
代码例如以下:
package huawei; import java.util.Scanner; public final class Demo { // 功能:获取两个整数的最大公约数 // 输入:两个整数 // 返回:最大公约数 public static long getMaxDivisor(long lFirstInput, long lSecondInput) { while (lSecondInput % lFirstInput != 0) { /** * 运用递归调用求余值作min 前min作max直求余值0止结束循环 */ int temp = (int) (lSecondInput % lFirstInput); lSecondInput = lFirstInput; lFirstInput = temp; } return lFirstInput; } // 功能:获取两个整数的最小公倍数 // 输入:两个整数 // 返回:最小公倍数 public static long getMinMultiple(long lFirstInput, long lSecondInput) { return lFirstInput * lSecondInput / getMaxDivisor(lFirstInput, lSecondInput); } public static void main(String args[]) { int first, second; Scanner cin = new Scanner(System.in); System.out.println("int first:"); first = cin.nextInt(); System.out.println("int second:"); second = cin.nextInt(); System.out.println(getMaxDivisor(first, second)); System.out.println(getMinMultiple(first, second)); } }
相关文章
- Java学习之java高级特性
- 使用browsermob代理出现错误java.lang.NoClassDefFoundError: org/littleshoot/proxy/HttpFiltersSource
- 回顾一下Java中的序列化
- 【JAVA】在java类中连接和读取mysql数据库的实例(控制台显示)
- 【JAVA】JSP操作数据库简单实例和mysql-connector-java-5.0.3-bin.jar项目配置方法
- 大杂烩 -- Java内存布局【图】以及java各种存储区【详解】
- Java计算当前时间处于某段时间内的第几周、第几个月
- 从Java视角理解系统结构(三)伪共享
- 在JAVA中生成RSA秘钥对实现SSH互信
- JAVA基础--Java枚举+位操作,巧妙判断是否设置
- JAVA 线上故障排查完整套路,从 CPU、磁盘、内存、网络、GC
- java在Linux执行命令Java在Windows执行命令
- Java线程中yield与join方法的区别
- 【Java】java数据库连接池配置的几种方法
- Java的commons-collections反序列化漏洞
- 《Java遗传算法编程》—— 1.4 进化计算的优势
- 基于Java+Derby实现(PC)驾考试题管理系统【100010349】
- elasticsearch之JAVA环境变量报错:could not find java; set JAVA_HOME or ensure java is in PATH
- 两种计算Java对象大小的方法
- Java-根据经纬度计算距离
- 『Java练习生的自我修养』java-se进阶⁵ • 常用IO流
- Java之Servlet
- Java入门与基础算法班 - 课程大纲
- Java小白入门200例61之java中Date日期类型的大小比较
- Java开源后台最美可视化面板
- Java对时间的计算,时间转换,字符串格式化
- java对接新中新电子:QKQ-A16Q (一)