Viết hàm UCLN(m, n) để tính ước chung lớn nhất của hai số nguyên không âm m và n

Giải SBT Tin học 10 Kết nối tri thứcBài 27: Tham số của hàm

Câu 27.9 trang 56 SBT Tin học 10

Trả lời:

Hàm có thể viết như sau:

def UCLN(m,n):

while m! = n:

if m > n:

m = m – n

else

n = n – m

return m