Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ta có ƯCLN(a, b

Chương trình có thể viết như sau:

def UCLN(a, b):

while b > 0:

r = a%b

a = b

b = r

return a

a,b = eval(input("Nhập hai số a, b cách nhau bởi dấu phẩy: "))

print("ƯCLN là: ", UCLN(a,b))

* Chương trình chạy thử với bộ test (a,b) = (24,36)