jzxx2325最小公倍数

题目描述
给出两个正整数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);
		}
}

猜你喜欢

转载自blog.csdn.net/lyz060510/article/details/86315312