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
Xác định yêu cầu đề bài
Đọc lại kiến thức sách giáo khoa để tìm câu trả lời chính xác
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)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 |
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)
-- Mod Tin Học 6