Problem6712--晨跑锻炼

6712: 晨跑锻炼

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

为了响应学校的号召,模范好学生王队长决定坚持晨跑。不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每 a 天晨跑一次。换句话 说,假如王队长某天早起去跑了步,之后他会休息 a-1 天,然后第 a 天继续去 晨跑,并以此类推。
王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞,并决定自己也要 坚持晨跑。为了适宜自己的情况,小钦决定每 b 天早起跑步一次,而小针决定 每 c 天早起跑步一次。
某天早晨,王队长、小钦和小针在早起跑步时相遇了,他们非常激动、相 互鼓励,共同完成了一次完美的晨跑。为了表述方便,我们把三位同学相遇的 这天记为第 0 天。假设三位同学每次晨跑的时间段和路线都相同,他们想知 道,下一次三人在跑步时相遇是第几天。由于三位同学都不会算,所以希望由 聪明的你来告诉他们答案。

Input

输入共一行,包含三个正整数 a,b,c(1<=a,b,c<=100000),表示王队长每隔
a 天晨跑一次、小钦每隔 b 天晨跑一次且小针每隔 c 天晨跑一次。

Output

输出共一行,包含一个正整数 x,表示三位同学下次将在第 x 天相遇。

Sample 1 Input

2 3 5

Sample 1 Output

30

Source/Category

久智乐博