CCF-GESP计算机学会等级考试2025年6月一级C++T2值日题解：最小公倍数的两种实现方法

原创

于 2026-02-13 12:51:04 发布 · 623 阅读

1. 从值日问题到最小公倍数：一个生动的开场

嘿，朋友们，今天咱们来聊聊一道特别有意思的编程题，它来自2025年6月CCF-GESP一级C++考试的第二题，题目叫“值日”。这道题特别接地气，讲的是小杨和小红两个值日生的故事。小杨每 m 天值日一次，小红每 n 天值日一次，今天他俩正好一起值日。题目问的是，至少多少天后，他俩会再次同一天值日？

你一看这描述，是不是觉得特别生活化？这其实就是咱们数学里一个非常经典的概念：最小公倍数。对，就是求两个正整数 m 和 n 的最小公倍数。为什么是最小公倍数呢？咱们可以这么想：小杨的值日周期是 m 天，所以他值日的日子是第 m 天、第 2m 天、第 3m 天……小红的值日周期是 n 天，所以她值日的日子是第 n 天、第 2n 天、第 3n 天……他俩要同一天值日，那这个天数必须同时是 m 的倍数，也是 n 的倍数。而题目要求“至少多少天”，那就是找 m 和 n 的倍数里，最小的那个公共的倍数，这不就是最小公倍数嘛！

这道题对于刚接触编程、准备GESP一级考试的同学来说，是一个绝佳的练手题。它不绕弯子，直接考察你对基础循环和数学概念的理解，以及将实际问题转化为代码的能力。在GESP一级的考纲里，熟练掌握循环、条件判断和基本输入输出是核心要求，这道题正好把这些点都串起来了。而且，它还有不止一种解法，这就能看出你对问题的理解深度和代码的优化能力了。接下来，我就带你用两种最经典的方法来搞定它，一种是最直观的“笨办法”，另一种是更聪明的“巧办法”，保证你听完就能自己写出来。

2. 方法一：循环枚举法——最直接的“笨办法”

2.1 思路拆解：像数数一样找答案

我们先来看第一种方法，我管它叫“循环枚举法”。这可能是你拿到题目后，脑子里蹦出来的第一个想法，特别符合直觉。它的核心思路简单粗暴：既然要找 m 和 n 的最小公倍数，那我就从一个可能的起点开始，一天一天（或者说一个数一个数）往后试，看看哪个数既能被 m 整除，又能被 n 整除，找到的第一个这样的数，就是我们要的答案。

具体怎么确定这个“往后试”的范围呢？这里有个小技巧。首先，最小公倍数肯定不会比 m 和 n 中较大的那个数小，对吧？比如 m=4， n=6，公倍数至少得从6开始找。所以，我们循环的起点 i 可以设为 max(m, n)。那终点呢？最坏的情况是，m 和 n 互质（比如3和5），那么它们的最小公倍数就是 m * n。所以，我们搜索的范围可以设定为从 max(m, n) 到 m * n。在这个范围内，一定能找到最小公倍数。

这个方法的优点超级明显：思路极其清晰，几乎不需要额外的数学知识，只要你懂循环和取余操作（%），就能写出来。对于GESP一级的考生来说，这是最稳妥、最不容易出错的保底方法。在考场上，时间紧张的情况下，能快速写出一个正确的方法拿到基础分，是非常重要的。

2.2 代码实现与逐行精讲

光说不练假把式，咱们直接上代码，我一行一行给你讲明白：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n; // 第一步：输入小杨和小红的值日周期

    // 第二步：开始循环寻找
    for (int i = max(m, n); i <= m * n; i++) {
        // 第三步：判断条件
        if (i % m == 0 && i % n == 0) {
            cout << i; // 第四步：找到并输出
            break;     // 第五步：立即结束循环
        }
    }
    return 0;
}

第一行 #include <bits/stdc++.h>：这是一个“万能头文件”，它包含了C++标准库中几乎所有常用的头文件。在GESP考试中，使用它可以节省你记忆和书写多个头文件的时间，非常方便。当然，如果你知道最小公倍数只用到输入输出，写 #include <iostream> 也完全正确。

int m, n; cin >> m >> n;：定义两个整数变量，并从键盘读入它们的值。这就是题目要求的前两行输入。

for (int i = max(m, n); i <= m * n; i++)：这是整个算法的核心循环。