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 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.
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.
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ự