题解 | #求最小公倍数#

求最小公倍数

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

先求出两个数中的最大值,然后从最大数到两个数的乘积进行遍历,如果遇到一个数可以同时整除m和n,就返回


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 = getCM(m, n);
        System.out.println(result);
    }

    public static int getCM(int m, int n) {
        int a = m * n;
        int max = Math.max(m,n);
        for (int i = max; i <= a; i++) {
            if (i % m == 0 && i % n == 0) {
                return i;
            }
        }
        return a;
    }
}
全部评论

相关推荐

10-15 15:00
潍坊学院 golang
跨考小白:这又不是官方
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务