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

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 sách bài tập Tin học 10 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:

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