[TS10 Lào Cai 2025 - 2026] Tổng nhỏ nhất
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
Đ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
Tìm hai số tự nhiên ~a,b~ có tổng nhỏ nhất sao cho ~\gcd(a,b)=c~ và ~\operatorname{lcm}(a,b)=d~.
Input
Một dòng chứa hai số nguyên ~c,d~ ~(1 \le c,d \le 10^9)~.
Output
In ra tổng nhỏ nhất có thể của ~a~ và ~b~, hoặc -1 nếu không tồn tại.
Subtask
- 50% số điểm: ~1 \le c,d \le 10^9~, ~c \cdot d \le 10^9~.
- 50% số điểm: ~1 \le c,d \le 10^9~, ~c \cdot d \le 10^{18}~.
Ví dụ 1
2 4
6
Ví dụ 2
2 12
10
Ví dụ 3
3 7
-1
Bình luận