最小公倍数的应用（相遇问题）

题目描述

小明和小红在环形跑道上跑步。小明跑一圈需要 $a$ 分钟，小红跑一圈需要 $b$ 分钟。他们同时从起点出发，请问至少多少分钟后两人再次在起点相遇？

输入格式

一行，两个正整数 $a$ 和 $b$（$1 \le a, b \le 1000$），用空格隔开。

输出格式

一行，一个整数，表示再次相遇的最短时间（分钟）。

样例

样例输入

4 6

样例输出

12

数据范围

对于 $100\%$ 的数据，$1 \le a, b \le 1000$。

提示

两人再次在起点相遇的时间，就是 $a$ 和 $b$ 的最小公倍数，即 $\mathrm{lcm}(a,b) = \dfrac{a \times b}{\gcd(a,b)}$。