2878 因数 枚举

jyssh / 2024-10-23 / 原文

#include<bits/stdc++.h>
using namespace std;

int main() {
    int a, b; 
    cin >> a >> b; // 读取输入的两个整数A和I

    int k = a * b; // 初始化k为A和I的乘积

    while (1) { // 无限循环,直到找到满足条件的N
        int x = k / a; // 计算k除以A的商

        if (k % a != 0) x++; // 如果k除以A有余数,则商向上取整

        if (x < b) { // 如果商小于I
            cout << k + 1; // 输出k+1作为结果
            break; // 退出循环
        }

        k--; // 否则,减少k的值,继续循环
    }

    return 0;
}