III. Алгоритм

1. Если числа равны, то взять любое из них в качестве ответа, а если не равны – – продолжить выполнение алгоритма

2. Заменить большее число разностью большего и меньшего из чисел

3. Вернуться к выполнению п.1

4. Найден НОД(M,N)

 

Например:

M
N

 

Самостоятельная работа:

Блок-схема, алгоритм на АЯ, программа, трассировочная таблица.

ДЗ: § 40, Задание: 2 и 3

Блок-схема

 

Алгоритм на АЯ

Алг Евклида

цел M,N

Нач

Вывод ‘Введите M и N’

Ввод M,N

Пока M<>N, повторять

нц

Если M>N,

то M:=M-N

иначе N:=N-M

КЕсли

кц

Вывод ‘НОД=’, M

Кон

PROGRAMEvklid;

varM,N: integer;