Problem1646--小L的每日晨跑

1646: 小L的每日晨跑

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

众所周知,跑步使人健康,不仅能减肥还能锻炼身体,小L很聪明,当然他明白这个道理,他每x天的早上都会去晨跑(换句话说,小L某天早上起来晨跑,之后他会休息x-1天,第x天继续去晨跑,以此类推),有一天,他发现一个女神级别的人物也在晨跑,小L想追求女神,下一次他晨跑时,却没发现她了,小L很失望,他到处打听,得知女神不是每天都晨跑,也不是和他每x天的早上晨跑。小L得知女神每y天的早上晨跑,现在给你小L和女神的跑步规律,假设他们从第一天相遇了,你能得出小L和女神第二次相遇是第几个日子吗?

Input

多组数据。

每组数据输入两个整数空格隔开 代表 x 和 y 。

0<x<100,0<y<100;

当x=0和y=0时输入停止


Output

输出小L与女神第二次相遇是第几个日子

Sample Input Copy

3 4
5 10
3 7
30 6
56 92
0 0

Sample Output Copy

12
10
21
30
1288

HINT

第一组数据3 4,小L的跑步日子为1 3 6 9 12 ,女神跑步日子为1 4 8 12 , 他们就在第12个日子相遇了。

第二组数据5,10,小L的跑步日子为1 5 10 ,女神跑步日子为1 10  ,他们在第10个日子相遇了。

注意,是求第二次相遇是第几个日子,而不是月份里的日子,不同概念。

Source/Category