✏️ 纠错
第 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并结束程序。
【参考程序】