Имеются две кучки фишек. за один шаг исполнитель нод (наибольший общий делитель) из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных. исходные данные: 1-я кучка 52 2-я кучка 12

Anna456anna Anna456anna    2   23.09.2019 03:30    26

Ответы
lenapyda lenapyda  21.08.2020 13:54
Пошагово распишем:
0. 52...12
1. 40...12
2. 28...12
3. 16...12
4. 4...12
5. 4...8
6. 4...4

В итоге исполнителю понадобится 6 шагов, чтобы уравнять количество фишек в кучке.

ответ: 6. 
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика