def UCLN(a, b):
"""Hàm tính ước chung lớn nhất sử dụng thuật toán Euclid."""
while b:
a, b = b, a % b
return a

# Nhập hai số từ người dùng
try:
so_a = int(input("Nhập số tự nhiên a: "))
so_b = int(input("Nhập số tự nhiên b: "))
if so_a < 0 or so_b < 0:
print("Vui lòng nhập số tự nhiên (không âm).")
else:
ket_qua = UCLN(so_a, so_b)
print(f"Ước chung lớn nhất của {so_a} và {so_b} là: {ket_qua}")
except ValueError:
print("Đầu vào không hợp lệ. Vui lòng nhập các số nguyên.")

def UCLN(a, b):
"""Hàm tính ước chung lớn nhất sử dụng thuật toán Euclid."""
while b:
a, b = b, a % b
return a

# Nhập hai số từ người dùng
try:
so_a = int(input("Nhập số tự nhiên a: "))
so_b = int(input("Nhập số tự nhiên b: "))
if so_a < 0 or so_b < 0:
print("Vui lòng nhập số tự nhiên (không âm).")
else:
ket_qua = UCLN(so_a, so_b)
print(f"Ước chung lớn nhất của {so_a} và {so_b} là: {ket_qua}")
except ValueError:
print("Đầu vào không hợp lệ. Vui lòng nhập các số nguyên.")

def UCLN(a, b):
"""Hàm tính ước chung lớn nhất sử dụng thuật toán Euclid."""
while b:
a, b = b, a % b
return a

# Nhập hai số từ người dùng
try:
so_a = int(input("Nhập số tự nhiên a: "))
so_b = int(input("Nhập số tự nhiên b: "))
if so_a < 0 or so_b < 0:
print("Vui lòng nhập số tự nhiên (không âm).")
else:
ket_qua = UCLN(so_a, so_b)
print(f"Ước chung lớn nhất của {so_a} và {so_b} là: {ket_qua}")
except ValueError:
print("Đầu vào không hợp lệ. Vui lòng nhập các số nguyên.")