ƯỚC CHUNG LỚN NHẤT

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài:
Tuyển chọn các bài code thiếu nhi v24
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Tìm UCLN của 2 số nguyên a, b (0 ≤ a ≤ b ≤ 10^4)

Ví dụ:

INPUT
Copy
12 8
OUTPUT
Copy
4

Nguồn sách

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    Lam2012  đã bình luận 2:31:21 ch, 26/07/2025

    đây là code ngắn nhất khi tạo hàm như Phú:

    Copy
    def gcd(a, b):
   while b != 0:
        a, b = b, a % b
   return a
a, b = map(int, input().split())
print(gcd(a, b))

    • -1
      NguyenAnPhu2013  đã bình luận 2:45:11 ch, 26/07/2025

      king vietnam king vietnam -_-


  • -1
    Lam2012  đã bình luận 3:10:45 sa, 26/07/2025 ← sửa 2
    code py ngắn nhất mình làm được:😎
    Copy
    import math
a, b = map(int, input().split())
print(math.gcd(a, b))

  • -2
    NguyenAnPhu2013  đã bình luận 2:09:46 ch, 25/11/2024 ← sửa 2

    code py ngắn nhất mình làm đc:😎

    Copy
    a, b = map(int, input().split())
while a != b:
    if a > b:
        a = a - b
    else:
        b = b - a
print(a)