首页 > 其他分享 >求最小公倍数

求最小公倍数

时间:2022-08-19 22:55:10浏览次数:49  
标签:console 公倍数 max 最小 int static public

import java.util.*;

public class Main {
public static void main(String[] args) {
//标准输入

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){
        //计算m、n中较大者
        int max=Math.max(m,n);
        //从max到m*n之间找最小公倍数
        for(int i=max;i<=m*n;i++){
            //如果既能被m整除又能被n整除,说明是最小公倍数,直接返回
            if(i%m==0&&i%n==0){
                return i;
            }
        }
        return -1;
    }
    
}

 

标签:console,公倍数,max,最小,int,static,public
From: https://www.cnblogs.com/wujiheng/p/16604623.html

相关文章