Câu 1. Ước chung (HSG 9 QT 2023 - 2024)
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên dương ~𝑁~ và ~𝑀~ (~1 ≤ 𝑁~, ~𝑀 ≤ 10^{14}~).
Yêu cầu: Tính tổng ước chung lớn nhất và ước chung lớn nhì của hai số đã cho.
Dữ liệu vào:
- Ghi hai số ~𝑁~, ~𝑀~ ghi cách nhau một dấu cách.
Kết quả:
- Ghi một số duy nhất là tổng tìm được, nếu không có ước chung lớn nhì thì ghi -1.
Ràng buộc:
• Có 80% số điểm ~1 ≤ 𝑁~, ~𝑀 ≤ 10^6~;
• Có 20% số điểm không có ràng buộc gì thêm.
Ví dụ:
Input1
10 20
Output1
15
Input2
23 24
Output2
-1
Bình luận