4803: 【GESP2506一级】值日
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
小杨和小红是值日生,负责打扫教室。小杨每 天值日一次,小红每 天值日一次。今天他们两个一起值日,请问至少多少天后,他们会再次同一天值日?
输入
第一行,一个正整数 ,表示小杨的值日周期;
第二行,一个正整数 ,表示小红的值日周期。
输出
一行,一个整数,表示至少多少天后他们会再次同一天值日。
样例输入 复制
4
6
样例输出 复制
12
提示
数据范围
对于所有测试点,保证 。
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int m, n;
cin >> m >> n;
for (int i = max(m, n); ; i ++)
if (i % m == 0 && i % n == 0) {
cout << i << endl;
break ;
}
return 0;
}