Задать вопрос
ИнформатикаИнформатика
28 декабря, 15:51

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

+5
Ответы (1)
  1. 28 декабря, 18:27
    0
    Вот смотри, из большего нужно вычесть меньшего, т. е 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 шагов.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось выполнить? ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Главная » Информатика » Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось выполнить?
Регистрация Забыл пароль