Notice
Chào mừng bạn đến với OREOJ !

[TS10 Lào Cai 2025 - 2026] Tổng nhỏ nhất

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Lào Cai 2025 - 2026
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

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.