Упр.2.97 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.2.97 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Подробный ответ
Выполним действия исполнителя НОД по шагам.
| Шаг | 1-я кучка | 2-я кучка |
|---|---|---|
| 0 | 30 | 51 |
| 1 | 30 | 21 |
| 2 | 9 | 21 |
| 3 | 9 | 12 |
| 4 | 9 | 3 |
| 5 | 6 | 3 |
| 6 | 3 | 3 |
После 6-го шага количество фишек в кучках стало одинаковым.
Ответ: 6 шагов.
Другие учебники
Другие предметы