「考后欢乐赛」最小公倍数

2014年11月12日4,7880

题目描述

给定两个正整数,求他们的最小公倍数。

样例输入

28 12

样例输出

84

数据范围

对于40%数据:1<=a,b<=10^9

对于60%的数据:1<=a,b<=10^12

对于100%数据:1<=a,b<=10^100

 

提示:为了略微降低题目难度,增加以下条件:

  • 输入数据保证a>=b
  • 输入数据保证a、b没有前导0
  • 输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外,不存在其他非数字字符

 

最后友情提醒:高精除高精写二分做法风味更佳

 

对于这种丧病的题,我只能说 ni ma 哔

更相减损术求gcd,lcm=a*b/gcd(a,b)

然后上高精度。。。

 

avatar
  Subscribe  
提醒