Предмет: Информатика,
автор: Аноним
Имеются две кучки фишек. За один шаг исполнитель НОД (наибольший общий делитель) из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Исходные данные:
1-я кучка 52
2-я кучка 12
Ответы
Автор ответа:
2
Пошагово распишем:
0. 52...12
1. 40...12
2. 28...12
3. 16...12
4. 4...12
5. 4...8
6. 4...4
В итоге исполнителю понадобится 6 шагов, чтобы уравнять количество фишек в кучке.
Ответ: 6.
0. 52...12
1. 40...12
2. 28...12
3. 16...12
4. 4...12
5. 4...8
6. 4...4
В итоге исполнителю понадобится 6 шагов, чтобы уравнять количество фишек в кучке.
Ответ: 6.
Похожие вопросы
Предмет: География,
автор: evgenuaflow
Предмет: Алгебра,
автор: life092
Предмет: Алгебра,
автор: nagimullina1979
Предмет: Математика,
автор: Киса1604
Предмет: Литература,
автор: Ketswill