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;
}