盗墓笔记之怒海潜沙

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 55 总提交人数: 57

题目描述

西沙水下,一阵暗流,Thor与天真一行人被冲散了。

幸运的是,他被冲到了一扇门前。

不幸的是,刚刚到达这扇门前,门就合上了。上面的机关被重置为初始态。

经过仔细的观察,Thor发现,机关为一个圆盘,分为内外两圈。内圈均匀刻着a个小格,外圈均匀刻着b个小格,每个刻度有一个独一无二的图腾与之对应。

他还发现,每经过一分钟,内外两圈会同时顺时针旋转一个单位。从身边墙壁上的铭文,他得知,当轮盘再次回到初始状态时,门会重新打开。他想知道从门被合上到再次打开的这一个轮回需要多少时间,这个任务就交给你了。

输入

多组测试数据。 对于每组测试数据,输入两个数a,b(1≤a,b≤30000),用空格隔开,具体含义见题目描述。

输出

对于每组数据,输出一行,包含一个整数,表示一个轮回需要的时间。

输入样例

3 4
4 8
12 16

输出样例

12
8
48

Hint

机关的话,大概就是这个样子咯

相关推荐