Trang chủ Lớp 6 Tin học lớp 6 SBT Tin học lớp 6 - Kết nối tri thức Câu 17.17 trang 69 SBT Tin học lớp 6 – Kết nối...

Câu 17.17 trang 69 SBT 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

Vận dụng kiến thức giải Câu 17.17 trang 69 SBT Tin học lớp 6 – Kết nối tri thức – Bài 17. Chương trình máy tính. 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/câu hỏi:

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.

Lời giả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 thuật toán ta có:

c) Với a = 25, b = 10 thực hiện từng bước theo sơ đồ khối thuật toán ta có:

Bước

Kiểm tra

Giá trị

Đầu ra

a=b

a>b

a mới

b mới

1

Sai

Đúng

15

10

2

Sai

Đúng

5

10

3

Sai

Sai

5

5

4

Đúng

ƯCLN là 5