Mô tả các bước tính gcd (93,60)
Mô tả các bước tính gcd (93,60)
Giải Chuyên đề Tin 11 Bài 3: Thực hành giải toán theo kĩ thuật đệ quy - Kết nối tri thức
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 |
Lời giải bài tập Chuyên đề Tin 11 Bài 3: Thực hành giải toán theo kĩ thuật đệ quy hay, chi tiết khác: