Ước số chung

Xem PDF
Tác giả:
phudung8xgmail
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 Thời gian: 10.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số nguyên dương \(𝑝\) gọi ước số chung của \(𝑛\) 𝑣à \(𝑚\) khi \(𝑚\) 𝑣à \(𝑛\) cùng chia hết cho \(𝑝\).
Viết chương trình nhập vào một số nguyên dương \(𝑛,𝑚\) (\(𝑛,𝑚 \le 10^7\)). Hãy in ra tất cả các ước số chung của \(𝑛\) 𝑣à \(𝑚\).

Input

  • Hai số nguyên dương \(𝑛,𝑚\),

Output

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

Example

Test 1

Input 
54 
72
Output

```sample
1 2 3 6 9 18

Bình luận