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

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.