Java练习之求两个数的最小公倍数

目录

一、题目描述

二、输入描述

三、输出描述

示例1

解题思路

代码实现​​​​​​​

---

一、题目描述

编写一个方法，该方法的返回值是两个不大于100的正整数的最小公倍数

二、输入描述

两个int类型变量作为方法的参数

三、输出描述

int类型的变量，值为两个数的最小公倍数

示例1

输入:   3         7

输出： 2        1

解题思路

• 首先计算m和n中的较大者，用max记录。

• 然后利用循环，在max到m*n之间找最小公倍数。

• 如果既能被m整除又能被n整除，说明是最小公倍数，直接返回。

代码实现

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;
    }
    
}