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)

633

Với giải Câu 31.8 trang 65 SBT Tin học lớp 10 Kết nối tri thức chi tiết trong Bài 31: Thực hành: Viết chương trình đơn giản giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 10. Mời các bạn đón xem:

Giải sách bài tập Tin học lớp 10 Bài 31: Thực hành: Viết chương trình đơn giản

Câu 31.8 trang 65 SBT Tin học 10Gọ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 b > 0 và ƯCLN(a, 0) = a. Từ đó hãy viết chương trình nhập hai số a, b và tính ƯCLN của a và b.

Trả lời:

Chương trình có thể viết như sau:

def UCLN(a, b):

while b > 0:

r = a%b

a = b

b = r

return a

a,b = eval(input("Nhập hai số a, b cách nhau bởi dấu phẩy: "))

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

* Chương trình chạy thử với bộ test (a,b) = (24,36)

Sách bài tập Tin học 10 Bài 31 (Kết nối tri thức): Thực hành: Viết chương trình đơn giản (ảnh 1)

Đánh giá

0

0 đánh giá