Задать вопрос
7 августа, 17:27

Выполнив предыдущее задание, проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56

+2
Ответы (1)
  1. 7 августа, 18:41
    0
    Извиняюсь за полусишный код

    procedure swap (var a:integer; var b; integer)

    var c:integer;

    begin

    c : = a; a : = b; b : = c;

    end;

    function nod (a, b:integer) : integer;

    begin

    while b 0 do

    begin

    writeln (a, ' ', b) ; / / тут трассировка выводится

    a = a mod b; swap (a, b) ;

    end

    end;

    begin

    writeln (nod (128,56)) ;

    end.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Выполнив предыдущее задание, проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56 ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
1) приведите пример исполнителя алгоритма. 2) Должен ли составитель алгоритма знать, кто будет являться исполнителем алгоритма? 3) Перечислите свойства алгоритма. 4) Поясните значение свойства алгоритма "определенность".
Ответы (1)
Формальное исполнение алгоритма - это? Выберите один ответ: A. Разбиение алгоритма на конкретное число команд и их пошаговое исполнение B. Исполнение алгоритма конкретным исполненителем с полной записью его рассуждений C.
Ответы (1)
Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида. Пример: Введите два числа: 21 14 НОД (21,14) = 7 язык Python
Ответы (1)
Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма вам пришлось выполнить?
Ответы (1)
Напишите рекурсивную и не рекурсивную функции вычисляющие НОД двух натуральных чисел с помощью модифицированного алгоритма евклида
Ответы (1)