#450. [GESP202506 一级] 值日

[GESP202506 一级] 值日

题目描述

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

输入格式

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

输出格式

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

样例

4
6
12

样例解释

小杨每 44 天值日一次,小红每 66 天值日一次。他们会在第 1212 天再次同一天值日,因为 12124466 的最小公倍数。

数据范围

子任务 分值 数据范围 特殊性质
1 30 1m,n101 \le m, n \le 10
2 1m,n501 \le m, n \le 50
3 40 1m,n1001 \le m, n \le 100