西沙水下,一阵暗流,Thor与天真一行人被冲散了。
幸运的是,他被冲到了一扇门前。
不幸的是,刚刚到达这扇门前,门就合上了。上面的机关被重置为初始态。
经过仔细的观察,Thor发现,机关为一个圆盘,分为内外两圈。内圈均匀刻着a个小格,外圈均匀刻着b个小格,每个刻度有一个独一无二的图腾与之对应。
他还发现,每经过一分钟,内外两圈会同时顺时针旋转一个单位。从身边墙壁上的铭文,他得知,当轮盘再次回到初始状态时,门会重新打开。他想知道从门被合上到再次打开的这一个轮回需要多少时间,这个任务就交给你了。
多组测试数据。 对于每组测试数据,输入两个数a,b(1≤a,b≤30000),用空格隔开,具体含义见题目描述。
对于每组数据,输出一行,包含一个整数,表示一个轮回需要的时间。
3 4
4 8
12 16
12
8
48
机关的话,大概就是这个样子咯