Question

Viết chương trình thực hiện: Nhập hai số tự nhiên từ bàn phím, hai số cách nhau bởi dấu phẩy, in ra ước chung lớn nhất (ƯCLN) của hai số.

Answer 1

Trả lời:

def UCLN(a,b):

    r = a % b

    while r != 0:

        a = b

        b = r

        r = a % b

    return b

s=input("Nhập hai số tự nhiên cách nhau bởi dấu phẩy: ")

s=s.replace(","," ")

A=s.split(" ")

a=int(A[0])

b=int(A[1])

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