Anonymous
0
0
Mô tả các bước tính gcd (93,60)
- asked 6 months agoVotes
0Answers
0Views
Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 3: Thiết kế thuật toán đệ quy
Luyện tập 1 trang 18 Chuyên đề Tin học 11:Mô tả các bước tính gcd (93,60)
Lời giải:
STT |
a |
b |
a%b |
Ghi chú |
|
1 |
93 |
60 |
33 | |
|
2 |
60 |
33 |
27 | |
|
3 |
33 |
27 |
6 | |
|
4 |
27 |
6 |
3 | |
|
5 |
6 |
3 |
0 | |
|
6 |
3 |
0 |
Nếu b = 0 thì dừng lại, thông báo ƯCLN = a |