#334. 值日

值日

值日

题目描述

小杨和小红是值日生,负责打扫教室。小杨每 mm 天值日一次,小红每 nn 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?

输入格式

第一行,一个正整数 mm,表示小杨的值日周期;

第二行,一个正整数 nn,表示小红的值日周期。

输出格式

一行,一个整数,表示至少多少天后他们会再次同一天值日。

样例输入

4
6

样例输出

12

样例解释

今天为第 00 天,两人一起值日。小杨每 44 天值日一次,因此小杨会在第 44 天、第 88 天、第 1212 天……值日;小红每 66 天值日一次,因此小红会在第 66 天、第 1212 天……值日。他们再次同时值日的最早时间是第 1212 天,这也是 4466 的最小公倍数。所以至少 1212 天后,两人会再次同一天值日。

数据范围

对于所有测试点,保证 1m,n1001 \le m, n \le 100