码迷,mamicode.com
首页 > 其他好文 > 详细

vijos P1047最小公倍数

时间:2016-04-11 23:48:29      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1[复制]

123 321

样例输出1[复制]

13161
import 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);
    }

}

 

vijos P1047最小公倍数

标签:

原文地址:http://www.cnblogs.com/cshg/p/5380360.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!