#450. [GESP202506 一级] 值日
[GESP202506 一级] 值日
题目描述
小杨和小红是值日生,负责打扫教室。小杨每 天值日一次,小红每 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?
输入格式
第一行,一个正整数 ,表示小杨的值日周期; 第二行,一个正整数 ,表示小红的值日周期。
输出格式
一行,一个整数,表示至少多少天后他们会再次同一天值日。
样例
4
6
12
样例解释
小杨每 天值日一次,小红每 天值日一次。他们会在第 天再次同一天值日,因为 是 和 的最小公倍数。
数据范围
| 子任务 | 分值 | 数据范围 | 特殊性质 |
|---|---|---|---|
| 1 | 30 | 无 | |
| 2 | |||
| 3 | 40 |