Задача: определение наибольшего общего делителя ( НОД ) двух натуральных чисел начало ввод M, N нет M=N да нет M>N да M := M - N алг ЕВКЛИД № Операция M N цел M, N 1 ввод M, N 32 24 нач 2 MN 32 24 32 24 да вывод “ введите M и N ” 3 M>N 32 24 32 > 24 да ввод M, N 4 M := M - N 8 24 пока M = N, повторять 5 MN 8 24 8 24 да нц 6 M>N 8 24 8 > 24 нет 7 N := N - M 8 16 иначе N := N - M 8 MN 8 16 8 16 да кв 9 M>N 8 16 8 > 16 нет кц 10 N := N - M 8 8 вывод “ НОД = ” , M 11 MN 8 8 88 нет 12 вывод M 8 8 если M > N N := N - M вывод M конец то M := M - N кон Условие