求最小公倍数

最新推荐文章于 2023-06-20 20:29:53 发布

陈仙儿仙儿

最新推荐文章于 2023-06-20 20:29:53 发布

阅读量216

点赞数 1

分类专栏：算法文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/cmy1625846656/article/details/117638197

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何计算两个正整数的最小公倍数。通过输入两个正整数，利用最大公约数的性质，即两个数的最小公倍数等于它们的乘积除以最大公约数。代码实现中，首先检查输入，然后使用循环找到最大公约数，最后输出最小公倍数。测试用例验证了算法的正确性。

摘要由CSDN通过智能技术生成

输入描述

输入两个正整数A和B

输出描述

输出A和B的最小公倍数

思路

两个数的最小公倍数=这两个数的乘积/这两个数的最大公约数
我们假设有两个正整数A和B
A = a * x
B = b * x
AB两个数的最小公倍数是a * b * x
AB两个数的最大公约数是x
最小公倍数与最大公约数相乘，结果为a * x * b * x,也就是A * B
所以可以得出最小公倍数的计算方法

代码实现

import java.util.*;

public class CommonMultiple {
    public static int Max(int A,int B){
        if(A<B){//如果A比B小，将他们互换数值，确保A所表示的数值是比较大的那一个
            int temp = A;
            A = B;
            B = temp;
        }
            if(A%B == 0){//判断大的的数是否可以整除小的数
                return B;
            }
            for(int i = B;i>0;i--){
                if(B%i == 0){//先保证A和B中小的那个数可以除尽i之后再去看大的那个数
                    if(A%i == 0){
                        return i;
                    }
                }
            }
        return 0;
    }
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int A = scan.nextInt();
        int B = scan.nextInt();
        int max = Max(A,B);
        if(max!=0){

            System.out.println((A*B)/max);
        }else{
            System.out.println("输入异常");
        }
    }
}