返回首页 返回题库

值日

C++ 入门 GESP一级真题 #最小公倍数

题目描述

题面描述

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

输入格式

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

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

输出格式

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

样例1

输入:

4
6

输出:

12

样例2

输入:

3
5

输出:

15

数据范围

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


时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
考察循环的使用、条件判断、最小公倍数的基础求解思路;可以从较大的数开始往上枚举,直到找到能同时被两个数整除的数,这个数就是最小公倍数;注意变量类型用int即可。
⚙ 开始做这道题 0 人做过 · 1 收藏 · 18 浏览

讨论(0)