#ZL21501. 下一次同时响

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

下一次同时响

下一次同时响

题目描述

两只铃在时刻 0 同时响起,之后分别每 a 秒、b 秒响一次。求时刻 0 之后,两只铃下一次同时响起的时刻。

输入格式

一行输入两个整数 a、b,满足 1≤a,b≤10^9。数据保证答案不超过 10^18。

输出格式

输出 a、b 的最小公倍数,单位为秒。

样例

输入

12 18

输出

36