【每日一题】day07_01 求最小公倍数

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 【求最小公倍数】

---

题目描述

【求最小公倍数】 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

示例1：

输入
5 7
输出
35

解题思路

由于最大公因数相对于最小公倍数求解更容易，所以我们可以先求出最大公因数之后进而求解最小公倍数

最小公倍数 * 最大公因数=A*B

实现代码

public class LCM {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int A=sc.nextInt();
        int B=sc.nextInt();
        if(A==0||B==0){
            System.out.println(0);
            return;
        }
        int min=Lcm(A,B);
        System.out.println(min);
    }
    public static int Lcm(int A,int B){
        int minAB=Math.min(A,B);
        int max=1;
        //求最大公因数
        for(int i=minAB;i>=1;i--){
            if(A%i==0&&B%i==0){
                max=i;
                break;
            }
        }
        return A*(B/max);//返回最小公倍数
    }
}