Ответ:
На каждом шаге делим текущее число на 2. Остаток равен 0 или 1; следующим делимым становится частное.
| Шаг | Делимое | Частное | Остаток |
|---|---|---|---|
| 1 | 22 | 11 | 0 |
| 2 | 11 | 5 | 1 |
| 3 | 5 | 2 | 1 |
| 4 | 2 | 1 | 0 |
| 5 | 1 | 0 | 1 |
В последней строке частное стало равно 0, поэтому деление прекращается.
Ответ: остатки по порядку — 0, 1, 1, 0, 1.
