Tổng nhỏ nhất

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 1 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong tiết học môn toán về chủ đề tìm ước chung lớn nhất và bội chung nhỏ nhất của hai số nguyên dương \(A\)\(B\), Bình dễ dàng tìm được \(UCLN(A,B)\)\(m\) ,\(BCNN(A,B)=n\). Hôm nay, cô giáo đưa ra bài toán sau:
"Cho trước hai số nguyên \(m\)\(n\), nếu tìm được một hoặc nhiều cặp số \((A,B)\) thỏa mãn \(UCLN(A,B)\)\(m\) ,\(BCNN(A,B)=n\) thì đưa ra giá trị nhỏ nhất của tổng \(A+B\), ngược lại thì đưa ra \(-1\)."
Bình đang loay hoay tìm cách giải, hãy giúp Bình giải bài toán trên.

Yêu cầu:

  • Tìm giá trị nhỏ nhất của tổng \(A+B\), nếu không tìm được cặp số \((A,B)\) nào thì đưa ra \(-1\).

INPUT:

  • Hai số nguyên dương \(m\)\(n\) cách nhau bởi dấu cách.

OUTPUT:

  • Kết quả tìm được.

Constraints:

  • \(1 \le m,n \le 10^{12}\).

Example:

Test 1

Input
2 10
Output
12

Test 2

Input
2 20
Output
14

Test 1

Input
3 5
Output
-1

Bình luận