[Lào Cai - TS10 - 2025] Bài 3: Tổng nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
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
Tìm hai số tự nhiên ~a, b~ có tổng nhỏ nhất sao cho ước chung lớn nhất của chúng là ~c~ và bội chung nhỏ nhất của chúng là ~d~. Nếu không tồn tại ~a, b~ thỏa mãn thì in ra -1.
Input
Một dòng duy nhất chứa hai số nguyên ~c, d~ (~1 \le c, d \le 10^9~).
Output
Ghi ra tổng nhỏ nhất có thể của ~a~ và ~b~.
Sample Input 1
2 4
Sample Output 1
6
Giải thích: Chỉ có cặp ~(2, 4)~ thỏa mãn, tổng là 6.
Sample Input 2
2 12
Sample Output 2
10
Giải thích: Các cặp thỏa mãn là: ~(2, 12), (4, 6)~. Cặp ~(4, 6)~ có tổng nhỏ nhất là 10.
Sample Input 3
3 7
Sample Output 3
-1
Giải thích: Không có cặp ~(a, b)~ nào thỏa mãn.
Subtasks
- Subtask 1: 50% số test có ~1 \le c, d \le 10^9; c \times d \le 10^9~.
- Subtask 2: 50% số test có ~1 \le c, d \le 10^9; c \times d \le 10^{18}~.
Bình luận
Mong admin xem lại test bài này ạ, code mình O(sqrt(d)) bài này bị tle ạ trong khi d<=1e9.
Cảm ơn bạn đã phản hồi. Chúng mình đã sửa lại test và chấm lại toàn bộ các bài ạ.