题解 | 求最小公倍数

求最小公倍数

https://www.nowcoder.com/practice/feb002886427421cb1ad3690f03c4242

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getLCM(m, n);
        System.out.println(result);
    }

    public static int getLCM(int m, int n) {
        int a = m;
        int b = n;
        
        // 计算最大公因数(辗转相除法)
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        int gcd = a; // 最大公因数

        // 最小公倍数 = m * n / 最大公因数
        return (m * n) / gcd;
    }
}


我是想使用之前数学基础里面学的直接相乘然后除以最大公因数来写的,但是喵的最大公因数对应的那个代码,循环条件我想错了,然后借助了gpt的力量,嗯懒得自己改了

然后 就酱紫

全部评论

相关推荐

牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
码农顶针:估计让你免费辅导老板孩子的学习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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