#L21504. 三个周期同时到达

    ID: L21504 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第15课最大公因数与最小公倍数两列倍数在哪里相遇最小公倍数算法相关算法-最小公倍数算法-欧几里得算法课堂题

三个周期同时到达

三个周期同时到达

题目描述

三个事件在时刻 0 同时发生,之后分别每 a、b、c 个时间单位发生一次。求时刻 0 之后,三个事件下一次同时发生的时刻。

输入格式

一行输入三个整数 a、b、c,满足 1≤a,b,c≤10^9。数据保证三数的最小公倍数不超过 10^18。

输出格式

输出 a、b、c 的最小公倍数。

样例

输入

4 6 10

输出

60