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

Giải sách bài tập Tin học lớp 6 Bài 17: Chương trình máy tính

Câu 17.17 trang 69 sách bài tập Tin học lớp 6 - Kết nối tri thức: 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

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)

Hình 42