Với a=18, b=24 hãy thực hiện từng bước theo sơ đồ khối thuật toán
22/24
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
Với a=18, b=24 hãy thực hiện từng bước theo sơ đồ khối thuật toán
Giải thích
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 |