脚本宝典收集整理的这篇文章主要介绍了Java机试题:求最小公倍数,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
思路:使用公式法求最小公倍数,最大公倍数 = 这两个数的乘积 / 最大公约数
import java.util.Scanner; /* * 求最小公倍数,最大公约数 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String[] str = sc.nextLine().split(" "); int m = Integer.valueOf(str[1]); int n = Integer.valueOf(str[0]); // 求最大公约数,从1遍历大的,找出能最大的能整除这俩数的,即是最大公约数。(也可以使用欧几里得算法求最大公约数,详细见上一篇) int max = m > n ? m : n; int min = m > n ? n : m; int maxDivisor = 1; for (int i = 1; i <= max; i++) { if(max % i ==0 && min % i == 0){ if(maxDivisor < i){ maxDivisor = i; } } } // 最大公倍数 = 这两个数的乘积 / 最大公约数 int minMultiple = n * m / maxDivisor; System.out.println(minMultiple); } } }
参考链接:https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375?fr=aladdin
参考链接:https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375?fr=aladdin
以上是脚本宝典为你收集整理的Java机试题:求最小公倍数全部内容,希望文章能够帮你解决Java机试题:求最小公倍数所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。