Tổng nhỏ nhất
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
Với hai số nguyên dương A, B cho trước. Ta dễ dàng tìm được ước chung lớn nhất G và bội chung nhỏ nhất L của hai số A và B.
- Bây giờ chúng ta hãy xét bài toán ngược của bài toán trên:
Cho biết trước ước chung lớn nhất G và bội chung nhỏ nhất L của hai số nguyên dương A và B. Rõ ràng, sẽ có rất nhiều cặp (A, B) nguyên dương có ước chung lớn nhất là G và bộ chung nhỏ nhất là L, tuy nhiên cũng có trường hợp chúng ta không thể tìm được giá trị A, B thỏa mãn. Vì vậy, hãy xác định giá trị nhỏ nhất của tổng A + B, hoặc đưa ra -1 nếu không tìm được cặp (A, B).
Dữ liệu vào
- Hai số nguyên dương G và L (~1 ≤ G ≤ L ≤ 10^9~)
Kết quả
- Số nguyên dương là tổng nhỏ nhất có thể. Trong trường hợp không tìm được hai số A và B thì đưa ra kết quả là -1.
Ví dụ 1:
INPUT
2 10
OUTPUT
12
Ví dụ 2:
INPUT
2 20
OUTPUT
14
Ví dụ 3:
INPUT
3 5
OUTPUT
-1
Giải thích ví dụ:
- Ở ví dụ thứ nhất: Chỉ có cặp (2, 10) thỏa mãn UCLN(2,10) = 2, BCNN(2,10) = 10. Nên tổng là 12
- Ở ví dụ thứ hai: Có hai cặp (2, 20) và (4, 10) thỏa mãn, tổng nhỏ nhất có thể là 14.
- Ở ví dụ thứ ba: không tìm được cặp nào thỏa mãn UCLN là 3 và BCNN là 5
Ràng buộc
40% số điểm tương ứng với số test có 1 ≤ G ≤ L ≤ 100;
- 60% số điểm còn lại không có ràng buộc gì
Loading...