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

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

Xem thêm các bài giải SBT Tin học lớp 10 Kết nối tri thức hay, chi tiết khác:

Bài 25: Một số lệnh làm việc với xâu kí tự

Bài 26: Hàm trong Python

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

Bài 28: Phạm vi của biến

Bài 29: Nhận biết lỗi chương trình

Bài 30: Kiểm thử và gỡ lỗi chương trình

Câu hỏi cùng chủ đề

Xem tất cả