Вербальное представление алгоритма.

«Чтобы найти НОД двух целых положительных чисел составим таблицу из двух столбцов и назовем их m и n. Запишем первое из заданных чисел в столбец m, а второе - в столбец n. Если данные числа не равны, заменим большее из них результатом вычитания из большего меньшего числа. Повторяем такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца m считаем искомым результатом».

Очевидно, такая форма представления алгоритма может тяжело восприниматься читателем и применяется в основном при решении простых задач.

Построчная запись алгоритма.

1. Начало.

2. Ввод m, n.

3. Если m¹n, перейти к пункту 4, иначе - к пункту 7.

4. Если m>n, перейти к пункту 5, иначе - к пункту 6.

5. m=m-n; перейти к пункту 3.

6. n=n-m; перейти к пункту 3.

7. НОД=m.

8. Вывод результата.

9. Конец.

Представление алгоритма в виде блок-схемы отличается высокой степенью наглядности. Блок-схема состоит из соединенных между собой стрелками (линиями потока информации) блоков различного вида, начертание которых регламентируется ГОСТом. Применительно к рассматриваемой задаче блок-схема алгоритма выглядит:

Представление алгоритма с помощью структурограммы позволяет изображать схему передач управления не с помощью явного указания линий потоков информации, а посредством представления вложенности структур:

 

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

 

Program nod;

Var m, n: integer;

Begin

Writeln(‘Введите исходные числа m и n’);

Read(m,n);

While m<>n do

If m>n Then m:=m-n

Else n:=n-n;

Writeln(‘НОД равен’, m:3);

End.