GESP认证C++编程真题解析 | B4355 [GESP202506 一级] 值日

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

【题目来源】

洛谷：B4355 [GESP202506 一级] 值日 - 洛谷

【题目描述】

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

【输入】

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

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

【输出】

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

【输入样例】

4 6

【输出样例】

12

【算法标签】

《洛谷 B4355 值日》 #循环结构# #GESP# #2025#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intm,n;// 定义两个整数变量// 计算两个数的最大公约数（GCD）intgcd(inta,intb){// 使用欧几里得算法递归计算if(a%b==0)returnb;// 基准情况elsereturngcd(b,a%b);// 递归情况}intmain(){// 输入两个正整数cin>>m>>n;// 计算并输出最小公倍数（LCM）// LCM = (m × n) / GCD(m, n)cout<<m*n/gcd(m,n)<<endl;return0;}

【运行结果】

4 6 12