(uschung.*)
Đề bài:
Ước số chung của hai số nguyên dương \(m\) và \(n\) là số nguyên mà cả \(m\) và \(n\) đề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 \(m\) 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ố \(m\) và \(n\) cho trước.
Dữ liệu vào: Hai số nguyên dương \(m\) và \(n\) \((0\ < \ m,n\ \leq \ 10^{6})\).
Kết quả: In ra các ước số chung nguyên dương của \(m\) và \(n\) 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 52 | 1 2 4 |
Solution:
Sử dụng vòng lặp để duyệt các số \(i\) từ 1 đến \(n\), nếu \(n\) và \(m\) đều chia hết cho \(i\) thì in \(i\)
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |