
Вопрос задан 28.05.2018 в 11:01.
Предмет Информатика.
Спрашивает Плешаков Андрей.
Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось
выполнить?

Ответы на вопрос

Отвечает Бандурин Артем.
Вот смотри, из большего нужно вычесть меньшего , т.е 1)114 - 66 = 48
Далее 2)66 - 48=18;3)48-18=30;4)30-18=12;5)18-12=6;6)12-6=6
Итого 6 шагов.


Топ вопросов за вчера в категории Информатика

Информатика 572

Информатика 1113

Информатика 10

Информатика 32

Информатика 16

Информатика 578

Информатика 21
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili