def UCLN(a, b):
if b == 0:
return a
else:
return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng
# Đảm bảo a, b là số nguyên không âm trước khi gọi hàm
a = int(input("Nhập số tự nhiên a: "))
b = int(input("Nhập số tự nhiên b: "))

# Tính và in ra kết quả
ket_qua = UCLN(a, b)
print(f"Ước chung lớn nhất của {a} và {b} là: {ket_qua}")

def UCLN(a, b):
if b == 0:
return a
else:
return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng
# Đảm bảo a, b là số nguyên không âm trước khi gọi hàm
a = int(input("Nhập số tự nhiên a: "))
b = int(input("Nhập số tự nhiên b: "))

# Tính và in ra kết quả
ket_qua = UCLN(a, b)
print(f"Ước chung lớn nhất của {a} và {b} là: {ket_qua}")

def UCLN(a, b):
if b == 0:
return a
else:
return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng
# Đảm bảo a, b là số nguyên không âm trước khi gọi hàm
a = int(input("Nhập số tự nhiên a: "))
b = int(input("Nhập số tự nhiên b: "))

# Tính và in ra kết quả
ket_qua = UCLN(a, b)
print(f"Ước chung lớn nhất của {a} và {b} là: {ket_qua}")