Chủ đề 6. Giải quyết vấn đề với sự trợ giúp của máy tính
Chủ đề 6. Giải quyết vấn đề với sự trợ giúp của máy tính

Câu 17.17 trang 69 SBT Tin học lớp 6

Đề 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

 

Fqa.vn
Bình chọn:
0/5 (0 đánh giá)
Báo cáo nội dung câu hỏi
Bình luận (0)
Bạn cần đăng nhập để bình luận
Bạn chắc chắn muốn xóa nội dung này ?
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019 Email: info@fqa.vn
Location Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.
Tải ứng dụng FQA
Người chịu trách nhiệm quản lý nội dung: Nguyễn Tuấn Quang Giấy phép thiết lập MXH số 07/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 05/01/2024
Copyright © 2023 fqa.vn All Rights Reserved