ƯỚC SỐ CHUNG

(uschung.*)

Đề bài:

Ước số chung của hai số nguyên dương \(m\)\(n\) là số nguyên mà cả \(m\)\(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\)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\)\(n\) cho trước.

Dữ liệu vào: Hai số nguyên dương \(m\)\(n\) \((0\ < \ m,n\ \leq \ 10^{6})\).

Kết quả: In ra các ước số chung nguyên dương của \(m\)\(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\)\(m\) đều chia hết cho \(i\) thì in \(i\)

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. qtaydzs1tg (20/31)
  2. khang_ (12/19)
  3. trandinhlong (12/23)
Trong 7 ngày
  1. trungo0 (77/135)
  2. haiyen2011 (72/156)
  3. khanhchi_29 (64/80)
Trong 30 ngày
  1. trungo0 (112/199)
  2. ngocbichh (110/267)
  3. nongvantien11 (99/157)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41001

Lưu Hải Phong - 2020
[email protected]