Cánh diều - UCLN - Tìm ước chung lớn nhất

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Input

  • Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Output

  • Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).

Example

Test 1

Input
2
6
Output
Uoc chung lon nhat: 2

Bình luận


  • 0
    kay    8:56 p.m. 25 Tháng 3, 2024

    python:

    import math
    a = int(input())
    b = int(input())
    c = math.gcd(a, b)
    print("Uoc chung lon nhat: ",c)


    • -1
      peter    8:07 a.m. 23 Tháng 11, 2023

      a = int(input())
      b = int(input())
      def ucln (a,b):
      if b==0:
      return a
      return ucln (b,a%b)
      if a<b:
      a,b = b,a
      kq = ucln(a,b)
      print('Uoc chung lon nhat:',kq)


      • 0
        kimanhctt2    9:39 a.m. 2 Tháng 11, 2023

        strong textec


        • -2
          tk21nhatnguyenquocuy    8:29 p.m. 25 Tháng 10, 2022

          mik là mãi mà ko đc
          ai giải thích mik sai ở chỗ nào cái


          • -2
            tk21nhatnguyenquocuy    8:29 p.m. 25 Tháng 10, 2022

            hình như nó bj lôĩ hay sao í

            1 phản hồi