标签:
给出两个正整数a,b(1<=a,b<=10^100),求这两个数的最小公倍数。
仅一行,包含两个正整数a和b, 中间以一个空格隔开
仅包含一行,为a和b的最小公倍数lcm(a,b)
123 321
13161import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigInteger a=cin.nextBigInteger(); BigInteger b=cin.nextBigInteger(); BigInteger n=a.gcd(b); a=a.multiply(b); a=a.divide(n); System.out.println(a); } }
标签:
原文地址:http://www.cnblogs.com/cshg/p/5380360.html