题解 | #求最小公倍数#

求最小公倍数

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......
        //m和n的最小公倍数需要满足:可以整除m,n的最小数
        //1.计算m,n中的较大值,用变量max保存
        //2.计算m*n,如果[max, m*n]中有可以将m,n同时整除的数,那这个数就是m,n的最小公倍数
        //3.否则就返回m*n
        int max = 0;
        if ((m > 0 && m <= 100) && (n > 0 && n <= 100)) {
            max = m > n ? m : n; //三元运算符计算较大值
            for(int i = max;i<m*n;i++){
                if(i%m==0&&i%n==0){
                    return i; // 如果范围max~m*n内有可以同时被m,n整除的值,就返回这个值
                }
            }
            return m*n; // 否则返回m*n
        }
        return 0;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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