CCF-GESP 2025 年 6 月 C++ 一级真题解析 | 极客日志

CCF-GESP 2025 年 6 月 C++ 一级真题解析 | 极客日志

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, k, t;
    cin >> n >> k >> t;
    if (n >= k * t) cout << k * t;
    else cout << n;
    return 0;
}

// 找最小公倍数
#include <bits/stdc++.h>
using namespace std;
int main() {
    int m, n;
    cin >> m >> n;
    int t = 1;
    // int t = max(m, n); // 优化 既然是倍数，至少是 1 倍，因此可以从 m、n 中的最大值开始尝试
    while (true) {
        if (t % m == 0 && t % n == 0) {
            cout << t << endl;
            break;
        }
        t++;
    }
    return 0;
}

// 找最小公倍数
#include <bits/stdc++.h>
using namespace std;
// 最大公约数
int gcd(int m, int n) {
    return n == 0 ? m : gcd(n, m % n);
}
int main() {
    int m, n;
    cin >> m >> n;
    // 方法 1：m*n/最大公约数
    cout << m * n / gcd(m, n) << endl;
    return 0;
}