ƯỚ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. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/63)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38904

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