Ước số chung

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 0.5s
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

Số nguyên dương p được gọi là ước số chung của n và m nếu cả n và m đều chia hết cho p. Viết chương trình nhập vào hai số nguyên dương n và m. Hãy in ra tất cả các ước số chung của chúng theo thứ tự tăng dần.

Dữ liệu vào (Input):

  • Một dòng duy nhất chứa hai số nguyên dương ~n, m~ (~n, m \le 10^7~).

Dữ liệu ra (Output):

  • In ra các ước số chung của n và m, mỗi số cách nhau một khoảng trắng.

Ví dụ:

Input:

54 72

Output:

1 2 3 6 9 18

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.