def UCLN(a, b):

# Nếu b = 0, UCLN là a

if b == 0:

return a

# Ngược lại, gọi đệ quy với (b, a % b)

else:

return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng

try:

a = int(input("Nhập số tự nhiên a: "))

b = int(input("Nhập số tự nhiên b: "))

if a < 0 or b < 0:

print("Vui lòng nhập số tự nhiên (không âm).")

else:

# 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}")

except ValueError:

print("Đầu vào không hợp lệ. Vui lòng nhập số nguyên.")

def UCLN(a, b):

# Nếu b = 0, UCLN là a

if b == 0:

return a

# Ngược lại, gọi đệ quy với (b, a % b)

else:

return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng

try:

a = int(input("Nhập số tự nhiên a: "))

b = int(input("Nhập số tự nhiên b: "))

if a < 0 or b < 0:

print("Vui lòng nhập số tự nhiên (không âm).")

else:

# 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}")

except ValueError:

print("Đầu vào không hợp lệ. Vui lòng nhập số nguyên.")

def UCLN(a, b):

# Nếu b = 0, UCLN là a

if b == 0:

return a

# Ngược lại, gọi đệ quy với (b, a % b)

else:

return UCLN(b, a % b)

# Nhập hai số tự nhiên a và b từ người dùng

try:

a = int(input("Nhập số tự nhiên a: "))

b = int(input("Nhập số tự nhiên b: "))

if a < 0 or b < 0:

print("Vui lòng nhập số tự nhiên (không âm).")

else:

# 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}")

except ValueError:

print("Đầu vào không hợp lệ. Vui lòng nhập số nguyên.")