题解 | #求最小公倍数#

求最小公倍数

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);
        }
    }
}


全部评论

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务