Ước chung

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Ước chung
Mô tả và yêu cầu

Cho hai số nguyên dương 𝑛, 𝑚.
Hãy tìm ước chung nhỏ nhất khác 1 của hai số 𝑛 và 𝑚.
Dữ liệu vào: Hai số 𝑛, 𝑚 ghi trên một dòng.

Dữ liệu ra

+ Một số nguyên cho biết ước chung nhỏ nhất khác 1 của hai số 𝑛 và 𝑚. Nếu 𝑛 và 𝑚 chỉ có
duy nhất 1 ước thì ghi −1.

Ví dụ
Input      Output                             Input      Output
                     6 8         2                                 7 200      -1

Tải PDF gốc


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.