Số nguyên dương chia hết thứ K
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho $Q$ truy vấn, mỗi truy vấn gồm ba số nguyên dương $A, B, K$. Hãy tìm số nguyên dương nhỏ thứ $K$ mà chia hết cho $A$ hoặc chia hết cho $B$.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $Q$.
- $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $A, B, K$.
Dữ liệu ra
- Gồm $Q$ dòng, mỗi dòng là đáp án của truy vấn tương ứng.
Ví dụ
| Input | Output |
|---|---|
| 2\n2 3 4\n4 6 3 | 6\n8 |
Giới hạn
- $1 \le Q \le 10^4$
- $1 \le A, B \le 10^9$, $1 \le K \le 10^9$
Community Discussion