Модифицируем алгоритм следующим образом:
Алгоритм НОДм
цел: m, n, k;
{ Запросить m;
Запросить n;
k:= m + n;
Делать пока (не (n = 0))
{ m:= n;
n:= k mod n;
k:= m;
}
Сообщить m;
}
Запрограммируйте и отладьте модифицированный алгоритм.
Модифицируем алгоритм следующим образом:
Алгоритм НОДм
цел: m, n, k;
{ Запросить m;
Запросить n;
k:= m + n;
Делать пока (не (n = 0))
{ m:= n;
n:= k mod n;
k:= m;
}
Сообщить m;
}
Запрограммируйте и отладьте модифицированный алгоритм.
Алгоритм НОДм
цел: m, n, k;
{ Запросить m;
Запросить n;
k:= m + n;
Делать пока (не (n = 0))
{ m:= n;
n:= k mod n;
k:= m;
}
Сообщить m;
}
Запрограммируйте и отладьте модифицированный алгоритм.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Программа на Python:
def nodm():m = int(input("Введите число m: "))
n = int(input("Введите число n: "))
k = m + n
while n != 0:
m, n, k = n, k % n, m
print("НОДm равен:", m)
nodm()
Пример работы программы:
Введите число m: 24Введите число n: 36
НОДm равен: 12
Программа работает правильно и находит НОДm указанных чисел.