题解 | HJ108#求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        boolean flag = true;
        int num = 1;

        //a<b时b可能是最小公倍数 若不是则寻求一个B的倍数中也是A的倍数的最小数字
        if (a < b) {
            if (b % a == 0) {
                System.out.println(b);
            } else {
                while (flag) {
                    int multiplyRes = Math.multiplyExact(b, num);
                    if (multiplyRes % a == 0) {
                        System.out.println(multiplyRes);
                        flag = false;
                    }
                    num++;
                }
            }
        } else {
            if (a % b == 0) {
                System.out.println(a);
            } else {
                while (flag) {
                    int multiplyRes = Math.multiplyExact(a, num);
                    if (multiplyRes % b == 0) {
                        System.out.println(multiplyRes);
                        flag = false;
                    }
                    num++;
                }
            }
        }
    }
}

//a<b时,若b是a的倍数则b是a的最小公倍数,若不是则寻求一个B的倍数中也是A的倍数的最小数字。

#华为od#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 12:05
俺不中了,BOSS遇到了一个hr,我觉得我咨询的问题都很正常吧,然后直接就被拒绝了???
恶龙战士:你问的太多了,要不就整理成一段话直接问他,一个一个问不太好
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务