算法设计-最小公倍数

＃＃　注意老师的查重系统鸭

Problem E. 最小公倍数

时间限制 1000 ms
内存限制 128 MB

题目描述

给出两个正整数a,b(1< =a,b< =10^100)，求这两个数的最小公倍数。

输入数据

仅一行，包含两个正整数 a 和 b, 中间以一个空格隔开

输出数据

仅包含一行，为 a 和 b 的最小公倍数lcm(a,b)

样例输入

123 321
样例输出
13161

// Author     : 农村娃的成长之路
// Time       : 2019/9/26 14:40
// File       : LCM.java
// Describe   : 给出两个正整数a,b(1< =a,b< =10^100)，求这两个数的最小公倍数
// IDE        : IntelliJ IDEA

import java.math.BigInteger;
import java.util.Scanner;

public class LCM {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String string = in.nextLine();
        String[] arr = string.split(" ");
        BigInteger x = new BigInteger(arr[0]);
        BigInteger y = new BigInteger(arr[1]);
        System.out.println(x.multiply(y).divide(x.gcd(y)));
        in.close();
    }
}

###　我是菜鸡，大神绕道～