题目描述
给出两个正整数a,b(1< =a,b< =10^100),求这两个数的最小公倍数。
输入
仅一行,包含两个正整数a和b, 中间以一个空格隔开
输出
仅包含一行,为a和b的最小公倍数lcm(a,b)
样例输入
123 321
样例输出
13161
来源
Vijos
满分代码:
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
BigInteger a = sc.nextBigInteger();
BigInteger b = sc.nextBigInteger();
BigInteger c = a.multiply(b).divide(a.gcd(b));
System.out.println(c);
}
}