Имеются две кучки фишек. За один шаг исполнитель НОД (наибольший общий делитель) из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Исходные данные:
1-я кучка 52
2-я кучка 12
Имеются две кучки фишек. За один шаг исполнитель НОД (наибольший общий делитель) из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Исходные данные:
1-я кучка 52
2-я кучка 12
Исходные данные:
1-я кучка 52
2-я кучка 12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того, чтобы уравнять количество фишек в кучках, нужно выполнить следующие шаги:
У кучки с 1-м количеством фишек (52) отнимаем количество фишек в кучке с 2-м количеством (12), получаем 40 фишек.Теперь у кучки с 40 фишками отнимаем количество фишек в кучке с 12 фишками, получаем 28 фишек.Далее у кучки с 28 фишками отнимаем количество фишек в кучке с 12 фишками, получаем 16 фишек.И, наконец, у кучки с 16 фишками отнимаем количество фишек в кучке с 12 фишками, получаем 4 фишки.Таким образом, чтобы уравнять количество фишек в обеих кучках, исполнителю потребуется 4 шага.