题解 | 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#
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 18:00
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 16:15
你知道对于一个平常不接电话,从来不发语音,只打字交流的人来说电话面有多恐怖吗....刚刚亲眼目睹了舍友电话面...她甚至还在吃饭...就这么水灵灵的打过来开始问了...感觉如果是面对面我真的会紧张到跪下来给面试官磕一个...
一只ikun:额,其实没那么恐怖,最难迈开的是第一步,相信我,你面完第一次后面就不怕了。第一次面试我还想着找个自习室面试,到后面我打着游戏突然来电话我就直接面试了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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