描述

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

输入描述：

输入两个正整数A和B。

输出描述：

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

public class Main {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a*b/max(a, b));
        sc.close();
    }

    public static int max(int a, int b) {
        if (a == 0 || b == 0) {
            throw new RuntimeException();
        }
        if (a < b) {
            int tmp = a;
            a = b;
            b = tmp;
        }
        for (int i = b; i > 0; i--) {
            if (b%i != 0) {
                continue;
            }
            if (b%i == 0 && a%i == 0) {
                a = i;
                break;
            }
        }
        return a;
    }
}