# Bước 1: Định nghĩa hàm tìm UCLN dựa trên công thức đề bài

def UCLN(a, b):

while b > 0:

# Áp dụng công thức: UCLN(a, b) = UCLN(b, a % b)

a, b = b, a % b

return a

# Bước 2: Nhập dữ liệu từ bàn phím

try:

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

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

# Bước 3: Gọi hàm và in kết quả

ket_qua = UCLN(num1, num2)

print(f"Ước chung lớn nhất của {num1} và {num2} là: {ket_qua}")

except ValueError:

print("Vui lòng nhập số nguyên hợp lệ.")

# Bước 1: Định nghĩa hàm tìm UCLN dựa trên công thức đề bài

def UCLN(a, b):

while b > 0:

# Áp dụng công thức: UCLN(a, b) = UCLN(b, a % b)

a, b = b, a % b

return a

# Bước 2: Nhập dữ liệu từ bàn phím

try:

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

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

# Bước 3: Gọi hàm và in kết quả

ket_qua = UCLN(num1, num2)

print(f"Ước chung lớn nhất của {num1} và {num2} là: {ket_qua}")

except ValueError:

print("Vui lòng nhập số nguyên hợp lệ.")

# Bước 1: Định nghĩa hàm tìm UCLN dựa trên công thức đề bài

def UCLN(a, b):

while b > 0:

# Áp dụng công thức: UCLN(a, b) = UCLN(b, a % b)

a, b = b, a % b

return a

# Bước 2: Nhập dữ liệu từ bàn phím

try:

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

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

# Bước 3: Gọi hàm và in kết quả

ket_qua = UCLN(num1, num2)

print(f"Ước chung lớn nhất của {num1} và {num2} là: {ket_qua}")

except ValueError:

print("Vui lòng nhập số nguyên hợp lệ.")