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

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

1-я кучка 52

2-я кучка 12

Question

Информатика

Каннамкулат

28 сентября, 08:49

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

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

1-я кучка 52

2-я кучка 12

+1

Ответы (1)

Знаешь ответ?

Барслан · Answer 1

Пошагово распишем:

0. 52 ... 12

1. 40 ... 12

2. 28 ... 12

3. 16 ... 12

4. 4 ... 12

5. 4 ... 8

6. 4 ... 4

В итоге исполнителю понадобится 6 шагов, чтобы уравнять количество фишек в кучке.

Ответ: 6.