Đ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\) và \(B\), Bình dễ dàng tìm được \(UCLN(A,B)\) là \(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\) và \(n\), nếu tìm được một hoặc nhiều cặp số \((A,B)\) thỏa mãn \(UCLN(A,B)\) là \(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\) và \(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
huhu làm sao để AC ạ
toàn bị TLE
1 bình luận nữa