Cho sơ đồ khối thuật toán tìm ước chung lớn nhất của hai số a, b

Câu hỏ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

* Đáp án

* Hướng dẫn giải

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)

Bài 17: Chương trình máy tính

Hình 42

Copyright © 2021 HOCTAP247