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:
Đề bà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 chi tiết
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 |
Loigiaihay.com
- Câu 17.16 trang 69 SBT Tin học lớp 6 - Kết nối tri thức
- Câu 17.15 trang 68 SBT Tin học lớp 6 - Kết nối tri thức
- Câu 17.14 trang 67 SBT Tin học lớp 6 - Kết nối tri thức
- Câu 17.13 trang 67 SBT Tin học lớp 6 - Kết nối tri thức
- Câu 17.12 trang 67 SBT Tin học lớp 6 - Kết nối tri thức
>> Xem thêm
Các bài khác cùng chuyên mục