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

相关推荐

10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司10个岗位
点赞 评论 收藏
分享
爱吃烤肠的牛油最喜欢...:50K是ssp了估计,ssp的人家多厉害都不用说,每年比例大概在百分之5左右
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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