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) nếu b > 0 và ƯCLN(a, 0) = a. Từ đó hãy viết chương trình nhập hai số a, b và tính ƯCLN của a và b

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) nếu b > 0 và ƯCLN(a, 0) = a. Từ đó hãy viết chương trình nhập hai số a, b và tính ƯCLN của a và b.

Bài Làm:

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))