ƯỚ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
12 8
OUTPUT
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 lúc 26, Tháng 7, 2025, 14:31

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

    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 lúc 26, Tháng 7, 2025, 14:45

      king vietnam king vietnam -_-


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

  • -2
    NguyenAnPhu2013  đã bình luận lúc 25, Tháng 11, 2024, 14:09 ← sửa 2

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

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