题库/G1020

#G1020. [GESP202506 一级] 值日

    传统题 难度: 进阶 标签>搜索枚举GESPGESP一级最小公倍数周期问题
时间限制1000 ms
内存限制512 MiB
通过率33.3%1 / 3 次提交
题目描述 查看题解 开始编程Alt+E

G1020 · [GESP202506 一级] 值日

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率33.3%1 / 3 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1181

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

输入格式

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

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

输出格式

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

4
6
12

说明与数据范围

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

来源与评测数据

GESP C++ 1级,2025年06月第2题。

本题含6个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#628
33.3%

1 次通过 · 3 次提交

练习难度 进阶
时间限制
1000ms
内存限制
512MiB
上传者