Ướ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 nm nếu cả nm đều chia hết cho p. Viết chương trình nhập vào hai số nguyên dương nm. 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 nm, 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.