2025年6月GESP（C++一级）：值日.pdfVIP

2025年6月GESP（C++一级）：值日

题目描述

小杨和小红是值日生，负责打扫教室。小杨每天值日一次，小红每天值日一次。今天他们两个一起值

日，请问至少多少天后，他们会再次同一天值日？

输入格式

第一行，一个正整数，表示小杨的值日周期；

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

输出格式

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

输入输出样例#1

输入#1

4

6

输出#1

12

说明/提示

对于所有测试点，保证。

题目分析

本题要求计算小杨（每m天值日）和小红（每n天值日）再次同一天值日的最少天数。这本质上是求两个

整数的最小公倍数（LCM）。

方法思路

1.问题转化：两人同一天值日的周期是m和n的最小公倍数。

2.求解方法：通过循环枚举天数i，找到第一个能同时被m和n整除的数（即最小公倍数）。

3.终止条件：当找到满足i%m0且i%n0的i时，输出结果并终止循环。

解题代码

#includebits/stdc++.h

usingnamespacestd;

intm,n;//定义小杨的值日周期m和小红的值日周期n

intmain(){

cinmn;//输入两个值日周期

//从1开始枚举天数i

for(inti1;;i++){

//检查i是否同时是m和n的倍数

if(i%m0i%n0){

couti;//输出找到的最小公倍数

break;

//终止循环

}

}

return0;

}

注释说明

1.输入处理：读取小杨的值日周期m和小红的值日周期n。

2.循环枚举：从i1开始递增，检查每个i是否能同时被m和n整除。

3.终止条件：当找到第一个满足条件的i（即最小公倍数）时，输出结果并结束循环。

4.输出结果：输出的i即为两人再