THPTTD_119 - Bội chung nhỏ nhất_

Xem dạng PDF
Gửi bài giải
Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: lcm.inp
Output: lcm.out
Tác giả:
hanhpth
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 0
    ToiNhoDuongThanhThao  đã bình luận lúc 8, Tháng 6, 2026, 9:07

    include <iostream>

    include <algorithm>

    using namespace std;

    int main() { freopen("LCM.INP", "r", stdin); freopen("LCM.OUT", "w", stdout);

    long long n;
if (!(cin >> n)) return 0;

if (n == 1) cout << 1;
else if (n == 2) cout << 2;
else if (n == 3) cout << 6;
else {
    if (n % 2 != 0) {
        cout << n * (n - 1) * (n - 2);
    } else {
        if (n % 3 != 0) {
            cout << n * (n - 1) * (n - 3);
        } else {
            cout << (n - 1) * (n - 2) * (n - 3);
        }
    }
}
return 0;

    }