Модифицируем алгоритм следующим образом: Алгоритм НОДм цел: m, n, k; { Запросить m; Запросить n; k:= m + n; Делать пока (не (n = 0)) { m:= n; n:= k mod n; k:= m; } Сообщить m; } Запрограммируйте и отладьте модифицированный алгоритм.
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 указанных чисел.
Программа на 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 указанных чисел.