Задать вопрос
16 апреля, 02:32

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

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

1-я кучка 52

2-я кучка 12

+1
Ответы (1)
  1. 16 апреля, 05:42
    0
    Пошагово распишем:

    0. 52 ... 12

    1. 40 ... 12

    2. 28 ... 12

    3. 16 ... 12

    4. 4 ... 12

    5. 4 ... 8

    6. 4 ... 4

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

    Ответ: 6.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Имеются две кучки фишек. За один шаг исполнитель НОД (наибольший общий делитель) из кучки, содержащей больше фишек, убирает столько фишек, ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы