Ước số chung

Xem PDF



Tác giả:
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


  • 2
    huyhau6a2    6:44 p.m. 6 Tháng 3, 2022

    whe i maycham?


    • -1
      cllamnnq    10:41 p.m. 3 Tháng 7, 2022

      đã dùng tiếng Anh rồi thì dùng cho đàng hoàng, đúng ngữ pháp đi, không biết thì lên Google dịch tra, chứ tự nhiên kết hợp tiếng Anh với tiếng Việt như thế, viết còn chưa đủ nữa


      • 6
        huyhau6a2    5:41 a.m. 4 Tháng 7, 2022

        Mình sẽ rút kinh nghiệm sau nha, cảm ơn bạn

      3 bình luận nữa