Số nguyên dương chia hết thứ K

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved