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

Trả lời Câu 27.9 trang 56 SBT Tin học 10 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10.

1 620 02/12/2022


Giải SBT Tin học 10 Kết nối tri thức 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.

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

1 620 02/12/2022


Xem thêm các chương trình khác: