Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1134 · Dãy số có bội chung nhỏ nhất

MÔ TẢ BÀI TOÁN

Son là một học sinh rất giỏi toán. Anh ta rất yêu thích các bài toán liên quan đến bội chung nhỏ nhất. Son định nghĩa bội chung nhỏ nhất của một dãy là bội chung nhỏ nhất của tất cả các số trong dãy đó. Son tự mình đặt ra bài toán sau:

  • Trong các dãy số dương có tổng bằng n, tìm dãy số có bội chung nhỏ nhất lớn nhất.
  • Tuy là tác giả nhưng Son vẫn chưa giải quyết được bài toán này. Bạn hãy giúp Son nhé.

Dữ liệu vào

Gồm một dòng duy nhất chứa số nguyên dương n không vượt quá 350.

Dữ liệu ra

Gồm một số nguyên duy nhất là bội chung nhỏ nhất của dãy số thỏa mãn yêu cầu bài toán.
Dữ liệu đảm bảo kết quả bài toán không vượt quá kiểu dữ số nguyên 64bit.

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
0 ms 132 KB
1429 Bytes
15/01/2023
15:40
2
0 ms 284 KB
1761 Bytes
15/01/2023
15:40
3
B
Trần Gia Bảo @2380600172
1 ms 224 KB
1839 Bytes
21/04/2026
16:35
4
1 ms 252 KB
4051 Bytes
16/07/2023
15:39
5
A
1 ms 276 KB
842 Bytes
26/03/2023
11:38
6
A
1 ms 284 KB
1761 Bytes
26/03/2023
11:37
7
Đ
1 ms 304 KB
1186 Bytes
15/12/2025
21:58
8
1 ms 308 KB
1761 Bytes
23/12/2025
15:14
9
2 ms 292 KB
5138 Bytes
09/02/2024
14:45
10
Lê Duy Hải @2280600799
3 ms 300 KB
1319 Bytes
23/02/2024
00:07
11
3 ms 1312 KB
1240 Bytes
13/04/2024
15:30
12
44 ms 3316 KB
668 Bytes
22/04/2026
09:09
13
K
Lê Văn Khoa @2280601507
56 ms 3340 KB
1863 Bytes
04/03/2026
21:33

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • Test ví dụ 1, dãy thỏa mãn là: 3, có bội chung nhỏ nhất là 3.
  • Test ví dụ 2, dãy thỏa mãn là 3, 4, có bội chung nhỏ nhất là 12.
Viết code