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

Пошагово распишем:0. 52...121. 40...122. 28...123. 16...124. 4...125. 4...86. 4...4В итоге исполнителю понадобится 6 шагов, чтобы уравнять количество фишек в кучке.Ответ: 6.