Ướ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
Bình luận