Java机试题:求最小公倍数

发布时间:2022-06-27 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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);
       }
    }
}

Java机试题:求最小公倍数

Java机试题:求最小公倍数

Java机试题:求最小公倍数

 

 参考链接: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,请注明来意。
标签: