Cho sơ đồ khối thuật toán tìm ước chung lớn nhất của hai số a, b như Hình 27

Câu 17.17 trang 69 SBT Tin học lớp 6: Cho sơ đồ khối thuật toán tìm ước chung lớn nhất của hai số a, b như Hình 27

Bài 17: Chương trình máy tính

a) Hãy xác định đầu vào, đầu ra của thuật toán

b) Với a=18, b=24 hãy thực hiện từng bước theo sơ đồ khối thuật toán

c) Em hãy lấy ví dụ với dữ liệu đầu vào khác câu b và chạy thuật toán bằng tay theo sơ đồ khối

d) Hãy viết chương trình Scratch thực hiện thuật toán trên

Trả lời

a) Đầu vào: hai số tự nhiên a, b

Đầu ra: ƯCLN của hai số a, b

b) Với a = 18, b = 24, thực hiện từng bước theo sơ đồ khối ta có:

c) Học sinh tự lấy ví dụ giá trị a, b và lập bảng liệt kê từng bước nhau câu b

d) Chương trình Scratch thực hiện thuật toán tìm ước số chung lớn nhất (Hình 42)

Bài 17: Chương trình máy tính

Hình 42

Xem thêm các bài giải sách bài tập Tin học lớp 6 sách Kết nối tri thức với cuộc sống hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 6 hay khác:

Các loạt bài lớp 6 Kết nối tri thức khác