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

Với giải câu 17.17 trang 69 sbt Tin học lớp 6 bộ sách Kết nối tri thức với cuộc sống được biên soạn lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập môn Tin học 6. Mời các bạn đón xem:

1 13,240 20/01/2022


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:

Tài liệu VietJack

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

Tài liệu VietJack

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:

1 13,240 20/01/2022


Xem thêm các chương trình khác: