In các ước chung của hai số
Ước chung là công cụ rút gọn phân số, chia đều tài nguyên và đồng bộ chu kỳ. Nhận xét quan trọng: ước chung của a và b đúng bằng ước của gcd(a,b) — nhờ vậy chỉ cần liệt kê ước của…
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: gcd, loops.
Nội dung đề bài
Mô tả bài toán
Ước chung là công cụ rút gọn phân số, chia đều tài nguyên và đồng bộ chu kỳ. Nhận xét quan trọng: ước chung của a và b đúng bằng ước của gcd(a,b) — nhờ vậy chỉ cần liệt kê ước của một số nhỏ.
Yêu cầu
Đọc từ stdin hai số nguyên dương a và b và in ra tất cả ước chung của chúng theo thứ tự tăng dần, cách nhau bởi dấu cách.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không truyền lời nhắc vào
input(). Lời nhắc sẽ bị in vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Một dòng chứa hai số nguyên dương a và b.
Output
Các ước chung theo thứ tự tăng dần.
Ràng buộc
- 1 ≤ a, b ≤ 109.
Ví dụ 1
Input
12 18Output
1 2 3 6
$\gcd(12,18)=6$ và các ước của 6 là 1, 2, 3, 6.Ví dụ 2
Input
5 5Output
1 5
Hai số bằng nhau nên ước chung là mọi ước của 5.Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.