✏️ 纠错
第 125 题 / 共 155 题

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

4
6

输出 #1

12

说明/提示

对于所有测试点,保证 1≤m,n≤100。

📝 题目解析

【考纲知识点】循环结构、分支结构

【解题思路】这道题目要求计算小杨和小红再次同一天值日的最小天数。小杨每m 天值日一次,小红每n天值日一次。他们今天一起值日,那么下一次同一天值日的天数就是m 和n的最小公倍数,题目给出的数据量较小,可以直接使用遍历的方法,从较大的数开始逐个检查是否能被m 和n 整除。这种方法简单直观,适合小范围数据。

【程序解析】

读取小杨的值日周期m和小红的值日周期n,从m和n的较大数(即max(m,n))开始逐个检查每个整数i。 如果i能被m和n同时整除(即i%m==0且i%n==0),则i就是最小公倍数,输出i并结束程序。

【参考程序】