Question

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

Answer 1

Пошагово распишем:
0. 52...12
1. 40...12
2. 28...12
3. 16...12
4. 4...12
5. 4...8
6. 4...4

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

Ответ: 6.