#334. 值日
值日
值日
题目描述
小杨和小红是值日生,负责打扫教室。小杨每 天值日一次,小红每 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?
输入格式
第一行,一个正整数 ,表示小杨的值日周期;
第二行,一个正整数 ,表示小红的值日周期。
输出格式
一行,一个整数,表示至少多少天后他们会再次同一天值日。
样例输入
4
6
样例输出
12
样例解释
今天为第 天,两人一起值日。小杨每 天值日一次,因此小杨会在第 天、第 天、第 天……值日;小红每 天值日一次,因此小红会在第 天、第 天……值日。他们再次同时值日的最早时间是第 天,这也是 和 的最小公倍数。所以至少 天后,两人会再次同一天值日。
数据范围
对于所有测试点,保证 。