Ước số 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 số chung
Mô tả và yêu cầu

Ước số chung của hai số nguyên dương 𝑚 và 𝑛 là số nguyên mà cả 𝑚 và 𝑛 đều chia hết cho
nó. Trong bài toán này chỉ xét đến các ước số chung nguyên dương của 𝑚 và n.
Yêu cầu: Hãy lập trình tìm các ước số chung nguyên dương của hai số 𝑚 và 𝑛 cho trước.
Dữ liệu vào: Hai số nguyên dương 𝑚 và 𝑛 (0 < 𝑚, 𝑛 ≤ 106).
Kết quả: In ra các ước số chung nguyên dương của 𝑚 và 𝑛 trên cùng một dòng theo thứ tự
tăng dần, các số được in cách nhau một dấu cách.

Ví dụ
Input       Output
                                            4           1 2 4
                                            52

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.