Question

С ИНФОРМАТИКОЙ ПЛЗЗ. Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Заполните ПОЛНОСТЬЮ ТАБЛИЦУ и определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Исходные данные 1-я кучка 2-я кучка
30 51
1-й шаг
2-й шаг
3-й шаг
4-й шаг
5-й шаг
6-й шаг
7-й шаг
8-й шаг

Answer 1

шаги 1-я кучка 2-я кучка исходные данные 30 51

1-й шаг 30 21

2-й шаг 9 12

3-й шаг 9 3

4-й шаг 6 3

5-й шаг 3 3

6-й шаг

7-й шаг

8-й шаг

Answer 2

Добрый день! Давайте решим задачу:

Мы имеем две кучки фишек, и нам нужно уравнять количество фишек в них. Для этого исполнитель будет брать из кучки, содержащей больше фишек, столько фишек, сколько есть в меньшей кучке. Теперь заполним таблицу шаг за шагом.

Исходные данные:
1-я кучка: 30 фишек
2-я кучка: 51 фишка

1-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 2-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 30. Теперь у нас получается:
1-я кучка: 30 фишек
2-я кучка: 51 - 30 = 21 фишка

2-й шаг:
Исполнитель снова выбирает кучку с большим количеством фишек, то есть 1-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 21. Теперь у нас получается:
1-я кучка: 30 - 21 = 9 фишек
2-я кучка: 21 фишка

3-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 2-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 9. Теперь у нас получается:
1-я кучка: 9 фишек
2-я кучка: 21 - 9 = 12 фишек

4-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 2-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 9. Теперь у нас получается:
1-я кучка: 9 фишек
2-я кучка: 12 - 9 = 3 фишки

5-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 1-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 3. Теперь у нас получается:
1-я кучка: 9 - 3 = 6 фишек
2-я кучка: 3 фишки

6-й шаг:
Исполнитель снова выбирает кучку с большим количеством фишек, то есть 1-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 3. Теперь у нас получается:
1-я кучка: 6 - 3 = 3 фишки
2-я кучка: 3 фишки

7-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 1-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 3. Теперь у нас получается:
1-я кучка: 3 - 3 = 0 фишек
2-я кучка: 3 фишки

8-й шаг:
Исполнитель выбирает кучку с большим количеством фишек, то есть 2-ю кучку, и берет столько фишек, сколько есть в меньшей кучке, то есть 3. Теперь у нас получается:
1-я кучка: 0 фишек
2-я кучка: 3 - 3 = 0 фишек

Таким образом, исполнителю потребуется 8 шагов, чтобы уравнять количество фишек в кучках.