Giải bằng C++: Số nguyên dương p gọi ước số chung của n và m khi m và n cùng chia hết cho p. Viết chương trình nhập vào một số nguyên dương n, m (n, m ≤ 107). Hãy in ra tất cả các ước số chung của n và m.

Số nguyên dương ????p gọi là ước số chung của ????n ????à ????m khi ????m ????à ????n cùng chia hết cho ????p.

Viết chương trình nhập vào một số nguyên dương ????,????n,m (????,????≤107n,m≤107).

Hãy in ra tất cả các ước số chung của ????n ????à ????m.

Input

• Nhập 22 số nguyên dương ????,????n,m.

Output

• In ra các ước số chung của chúng.

Example

Test 1

InputCopy
54 72
OutputCopy
1 2 3 6 9 18

4ThíchBình luận(11)LưuChia sẻBáo cáo
Bài tập gợi ý:

•  Tính trung bình cộng
•  Tam giác không cân
•  Sắp xếp 2 số
•  Max 3 số
•  Biểu thức #1
•  Tổng dương
•  Số gấp đôi
•  Chữ số lớn nhất (THT'14; HSG'17)

proudly powered by DMOJ| developed by LQDJudge team 
  Tiếng Việt (vi)   English (en)