31.8. 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) = ƯCLN(b, a%b)...

Cách làm:
- Ta sử dụng vòng lặp while để tính ƯCLN của hai số a, b theo công thức đã cho.
- Trong vòng lặp, ta lặp lại việc tính a%b và gán a = b, b = r cho đến khi b = 0.
- Cuối cùng trả về giá trị a (là ƯCLN của hai số a, b).

Câu trả lời chi tiết:
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))