Ước số chung

Problem types

Allowed languages

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~~

Points: 100 Time limit: 10.0s Memory limit: 640M Input: stdin Output: stdout

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

1 2 3 6 9 18

Comments

There are no comments at the moment.