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