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