97. Имеются две кучки фишек. За один шаг исполнитель нод на кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать ис полнителю, чтобы уравнять кол потребуется сделать н количество ство фишек в кучках при следующих ноходных данных.

Чтобы уравнять количество фишек в двух кучках с помощью алгоритма НОД, нужно последовательно вычитать меньшее число из большего, пока они не станут равными.

1. Исходные данные: 1-я кучка - 30, 2-я кучка - 51.

Определим число шагов для 30 и 51:

1. 1-й шаг: 51 - 30 = 21 (кучки: 30, 21)
2. 2-й шаг: 30 - 21 = 9 (кучки: 21, 9)
3. 3-й шаг: 21 - 9 = 12 (кучки: 12, 9)
4. 4-й шаг: 12 - 9 = 3 (кучки: 9, 3)
5. 5-й шаг: 9 - 3 = 6 (кучки: 6, 3)
6. 6-й шаг: 6 - 3 = 3 (кучки: 3, 3)

Количество шагов: 6

1. Исходные данные: 1-я кучка - 52, 2-я кучка - 12.

Определим число шагов для 52 и 12:

1. 1-й шаг: 52 - 12 = 40 (кучки: 40, 12)
2. 2-й шаг: 40 - 12 = 28 (кучки: 28, 12)
3. 3-й шаг: 28 - 12 = 16 (кучки: 16, 12)
4. 4-й шаг: 16 - 12 = 4 (кучки: 12, 4)
5. 5-й шаг: 12 - 4 = 8 (кучки: 8, 4)
6. 6-й шаг: 8 - 4 = 4 (кучки: 4, 4)

Количество шагов: 6

Ответ: 6