7класс
Номер 2.97, ГДЗ по информатике за 8 класс к сборнику задач и упражнений Босовой
Номер 2.97. Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
1) 2)
шаг
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
Ответ: в обоих примерах 6-ть шагов.
