Пример алгоритма

Способы описания алгоритмов

Известны несколько способов описания алгоритмов:

1. Словесный. Он наиболее понятен человеку. Его недостатки:

­ Он не понятен ЭВМ.

­ Его трудно автоматически превратить в машинную программу.

­ Иногда неоднозначен (в языке человека есть слова, имеющие смысл, зависящий от контекста).

2. Программный. Это наиболее компактное и пригодное для автоматического создания программы для ЭВМ представление.

3. Графический. Применяется для визуализации логики иерархически организованных программ. Его недостатки:

­ Громоздкость для больших программ.

­ Трудоемкость.

­ Пользователь должен понимать используемые графические символы.

Блоки нумеруются для ссылок на них. Номера размещаются вблизи блока произвольно.

Начало и Конец не нумеруются. Возможны текстовые комментарии

Задача
Найти наибольший общий делитель D двух натуральных чисел M и N.

Натуральное число – целое и положительное

Алгоритм:

1. Ввод M и N.

2. Если M и N одинаковы, то к 6.

3. Определить максимальное Max. Это или M, или N.

4. Найти разность R = abs(M-N).

5. Вставить R на место максимального из M и N. Перейти к пункту 2.

6. Вывести результат D = M.