Напомним: "Алгоритмическая модель или алгоритм – это разновидность информационной модели, где содержится описание последовательности действий (план), строгое исполнение которых приводит к  решению поставленной задачи за конечное число шагов".

Алгоритм может быть представлен на специальном языке, например, на языке программирования – в виде программы, последовательности команд языка программирования.

1 этап. Постановка задачи. Рассмотрим задачу отыскания наибольшего общего делителя (НОД) с помощью алгоритма Евклида:

Основная идея алгоритма: два числа А и В сравнивают;

1. Если они равны, то это и есть НОД, сообщить его и закончить алгоритм;

2. Если это не так ¾ из большего числа вычитают меньшее, зписывают меньшее число вместо большего, а разность вместо меньшего;

3. Далее, всё повторяют с п. 1.

Начало алгоритма

Зададим переменные a, b, c - целые

Ввести значения a, b

Если b не равно 0, то выполним следующие команды:

Присвоим  переменной с значение дробной части частного чисел a и b (операция mod - поделит a на b и вернёт дробную часть частного, фактически - это "разность" a и b);

Присвоим переменной a входное значение переменной b,

а переменной b - полученное значение с.

Вернёмся в начало цикла и сравним полученное значение b с 0.

Если b = 0 (фактически, дробная часть частного a и b равна 0, т.е. a делится на b нацело), то вывести значение НОД, если нет, то выполнять цикл, пока это условие не наступит.

Конец алгоритма

2) Разработка компьютерной модели в форме программы на языке программирования ABCPascal:

	определяем переменные a, b, c - целые
	предлагаем ввести значения a, b
	если b ≠ 0, начинаем выполнение цикла
	если b = 0, то завершаем программу и выводим НОД
	конец программы

3 этап. Тестирование программы (эксперимент)

Тестирование проводим с помощью ввода произвольных значений a и b. Убеждаемся, что программа работает корректно при любых введённых значениях.