#L21601. 下一次一起发车

    ID: L21601 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第16课最大公因数与最小公倍数分组与会合的总指挥GCD与LCM算法相关算法-最小公倍数算法-欧几里得算法课堂题

下一次一起发车

下一次一起发车

题目描述

两辆车在时刻 0 同时发车,之后分别每 a 分钟、b 分钟发车一次。求时刻 0 之后两辆车下一次同时发车的时刻。

输入格式

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

输出格式

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

样例

输入

12 18

输出

36