题解 | #求最小公倍数#

求最小公倍数

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


import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int min = in.nextInt();
            int max = in.nextInt();
            if (min > max) {
                int temp = min;
                min = max;
                max = temp;
            }
            // 最小公倍数
            int minResult = min;
            while (minResult % max != 0) {
                // 最小值的倍数(因为的倍数,所以递增过程中永远能被最小值整除)逐渐递增,直到能被最大值整除,此值就是最小公倍数
                minResult += min;
            }
            System.out.println(minResult);
        }
    }
}


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务