题解 | #求最小公倍数#

求最小公倍数

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

    public static int getCM(int m, int n){

        //write your code here......
        int y=m*n;
        while(m%n!=0)
        {
            int c=m%n;
            m=n;
            n=c;
        }//先求最大公约数:n
        return y/n;//最小公倍数=m*n/最大公约数

    }
}

全部评论

相关推荐

10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务