急速破解

题目描述:

玛利拿到了足够的金币，买了最好的装备，准备和恶魔决一死战。他来到恶魔的老窝，与恶魔苦战了一个下午，终于杀死了恶魔。可还是不能马上救出公主，原来恶魔在关公主的山洞设置了一个机关。想要进入山洞的人必须在一秒钟之内给出进入的密码。如果没有回答正确或者时间超过一秒就会被困死。山洞的密码不是固定的，密码的规则如下：首先它会给出两个正整数a,b(1<=a,b<=10^100)，而密码就是这两个数的最小公倍数。

输入格式:

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

输出格式:

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

样例输入:

123 321

样例输出:

13161

时间限制: 1000ms
空间限制: 128MB

---