1094: 【基础题】最小公倍数

题目描述

上机练习4.2.2    输入任意的自然数A, B, 求A , B的最小公倍数。

输入

两个自然数A、B，不超过32767。

输出

最小公倍数。

样例输入

复制

3 5

样例输出

复制

15

 #include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    int cnt = 1; // 初始化cnt为1，用于寻找最小公倍数
    while (1) { // 创建一个无限循环，直到找到最小公倍数
        if (cnt % a == 0 && cnt % b == 0) { // 检查cnt是否能同时被a和b整除
            break;
        }
        cnt++; // 如果不满足条件，将cnt增加1
    }
    cout << cnt << endl;
    return 0;
}