8класс
Часть 1 номер 119, ГДЗ по информатике за 8 класс к рабочей тетради Босовой Просвещение базовый уровень
Номер 119. Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Исходные данные
1-ая кучка
2-ая кучка
Исходные данные
1-ая кучка
2-ая кучка
30
51
52
12
1-ый шаг
30
21
1-ый шаг
40
12
2-ый шаг
9
21
2-ый шаг
28
12
3-ый шаг
9
12
3-ый шаг
16
12
4-ый шаг
9
3
4-ый шаг
4
12
5-ый шаг
6
3
5-ый шаг
4
8
6-ый шаг
3
3
6-ый шаг
4
4