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

2023-02-18 00:00:00 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;
    }
    
}

    原文作者:该编程了
    原文地址: https://blog.csdn.net/weixin_54138158/article/details/124414457
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。

相关文章