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

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

• 1-я кучка — 30 фишек, 2-я кучка — 51 фишка;
• 1-я кучка — 52 фишки, 2-я кучка — 12 фишек.

Исполнитель каждый раз вычитает из большей кучки число фишек, равное количеству фишек в меньшей кучке, пока кучки не станут равными.

1) Исходные данные: 30 и 51

Кучки уравнялись за $$6$$ шагов.

2) Исходные данные: 52 и 12

Кучки уравнялись за $$6$$ шагов.

Ответ

$$6$$ шагов; $$6$$ шагов.