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

Giải SBT Tin học 6 Bài 17. Chương trình máy tính - Kết nối tri thức

Cây 17.16 trang 69 sbt Tin học 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:

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ó:

Bước	Kiểm tra		Giá trị		Đầu ra
	a = b	a > b	a mới	b mới
1	Sai	Sai	18	6
2	Sai	Đúng	12	6
3	Sai	Đúng	6	6
4	Đúng				ƯCLN là 6

 

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

Xem thêm lời giải 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: