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
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
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
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |