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
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
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 các bài giải SBT Tin học lớp 6 Kết nối tri thức hay, chi tiết khác
Bài 12: Trình bày thông tin ở dạng bảng
Bài 13: Thực hành: Tìm kiếm và thay thế
Bài 14: Thực hành tổng hợp: Hoàn thiện sổ lưu niệm