Question

Gọi ƯCLN 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.

Answer 1

a=int(input("Nhập số tự nhiên thứ nhất: "))

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

def UCLN(a,b):

r = a % b

    while r != 0:

        a = b

        b = r

        r = a % b

    return b

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