Ướ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
1 2 3 6 9 18

Bình luận


  • 0
    ductoanl3    3:56 p.m. 29 Tháng 9, 2024

    oi oi oi oi oi oi oi baka


    • 0
      nguyenanhkiet123    9:43 a.m. 19 Tháng 7, 2024

      n=int(input())
      m=int(input())
      if (m>n):
      for i in range(1,n):
      if (m%i==0 and n%i==0):
      print(i,end=' ')
      else:
      for i in range(1,m):
      if (m%i==0 and n%i==0):
      print(i,end=' ')


      • -5
        quan26052013    11:37 a.m. 9 Tháng 6, 2024

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        2 phản hồi

        • -6
          a52027duonghn    8:41 p.m. 12 Tháng 6, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          1 phản hồi

          • 0
            thanhkhoa123    2:51 p.m. 5 Tháng 6, 2022

            Ko chấm đc


            • 0
              a52027duonghn    9:22 p.m. 2 Tháng 5, 2022

              ? ad ảo thế


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

                whe i maycham?

                1 phản hồi