#L21501. 最小公倍数

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

最小公倍数

最小公倍数

题目描述

给定两个正整数 a、b,求它们的最小公倍数。最小公倍数是能同时被 a 和 b 整除的最小正整数。

输入格式

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

输出格式

输出 a 和 b 的最小公倍数。

样例

输入

6 8

输出

24