Mô tả các bước tính gcd (93,60)
Mô tả các bước tính gcd (93,60)
|
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 |