值日

题目描述

小杨和小红是值日生，负责打扫教室。小杨每 \(M\) 天值日一次，小红每 \(N\) 天值日一次。今天他们两个一起值日，请问至少多少天后，他们会再次同一天值日？

输入格式

第一行，一个正整数 \(M\)，表示小杨的值日周期。

第二行，一个正整数 \(N\)，表示小红的值日周期。

输出格式

一行，一个整数，表示至少多少天后他们会再次同一天值日（即 \(M, N\) 的最小公倍数）。

样例

输入样例 1

4
6

输出样例 1

12

数据范围

对于所有测试点，保证 \(1 \le M, N \le 1000\)。（数据范围由题面字体缺字重建，取保守范围，保证官方递增求最小公倍数的做法在时限内完成）