[TS10 Hà Tĩnh 2025 - 2026] Tìm số
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho ba số nguyên dương ~a,b,n~. Hãy tìm số nguyên dương ~d~ lớn nhất thỏa mãn ~d \le n~ và ~d~ chia hết cho cả ~a~ và ~b~.
Input
Một dòng chứa ba số nguyên dương ~a,b,n~.
Output
In ra số ~d~ tìm được. Nếu không tồn tại số nguyên dương thỏa mãn, in ra ~-1~.
Subtask
- 50% số điểm: ~n \le 10^6~.
- 50% số điểm: ~a,b \le 10^9~, ~n \le 10^{12}~.
Ví dụ
2 7 30
28
Bình luận