Задать вопрос
7 сентября, 07:08

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

+2
Ответы (1)
  1. 7 сентября, 08:15
    0
    Ответ: 5 шагов, вот последовательность действий (на каждом шаге ищем остаток от деления большего на меньшее до получения в одном из чисел нуля):

    1) 48 66

    2) 48 18

    3) 12 18

    4) 12 6

    5) 0 6
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось выполнить? ...» по предмету 📕 Информатика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы информатике
Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу: НОД (А, B, С) = НОД (НОД (A, В), С). Используя алгоритм Евклида.
Ответы (1)
Установи соответствие между видами деятельности и типами алгоритма? 1) человек стоит на развилке трех дорог и выбирает дальнейший путь 2) мама готовит салат по рецепту 3) ребёнок играет 4) чтобы найти Золушку, принцу пришлось примерять туфельку всем
Ответы (1)
Выясните, какой объект изображается с помощью вспомогательного алгоритма. Внесите необходимые дополнения в основной алгоритм так, чтобы вспомогательный алгоритм был исполнен 3 раза.
Ответы (1)
Составить алгоритм нахождения НОД трех натуральных чисел, используя вспомогательный алгоритм нахождения НОД двух чисел.
Ответы (1)
Отметь ложные высказывания. Объект, исполняющий алгоритм, это исполнитель алгоритма. Человек и компьютер могут быть исполнителями алгоритма. Человек может создавать алгоритмы и исполнять их.
Ответы (1)