Câu 27.9 trang 56 SBT Tin học 10: 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.

Bài 27. Tham số của hàm

Câu 27.9 trang 56 SBT Tin học 10: 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.

Lời giải ngắn nhất

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