Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b

Trang trước Trang sau

Vận dụng 2 trang 152 Tin học 10: Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ta có ƯCLN(a, b) = ƯCLN(b, a%b) nếu a > 0, ƯCLN(a, 0) = a.Từ đó hãy viết chương tình nhập hai số a, b và tính ƯCLN của a và b.

Lời giải:

def UCLN(a,b):

r = a % b

while r != 0:

a = b

b = r

r = a % b

return b

a=int(input("Nhập số tự nhiên thứ nhất"))

b=int(input("Nhập số tự nhiên thứ hai"))

print("ƯCLN của a và b là: ",UCLN(a,b))

Xem thêm lời giải bài tập Tin học lớp 10 Kết nối tri thức hay nhất, ngắn gọn khác: