Упражнение 119 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)

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



Решение задачи: 119. Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке.

Ниже вариант решения задания из учебника Босова, Босова 8 класс, Просвещение:

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

Исходные данные

1-й шаг

2-й шаг

3-й шаг

4-й шаг

5-й шаг

6-й шаг

7-й шаг

8-й шаг

1-я кучка

30

2-я кучка

51

Исходные данные

1-й шаг

2-й шаг

3-й шаг

4-й шаг

5-й шаг

6-й шаг

7-й шаг

8-й шаг

1-я кучка

52

2-я кучка

12