Практическая работа по теме "Алгоритм как модель деятельности" (10 класс)
материал по информатике и икт (10 класс) на тему

Практическое задание по теме «Алгоритм как модель деятельности»

Существует несколько способов нахождения наибольшего общего делителя двух натуральных чисел. Самым простым из них является так называемый «алгоритм Евклида».

Суть этого метода заключается в последовательной замене большего из чисел на разность большего и меньшего.

Вычисления заканчиваются, когда числа становятся равными.

Перед вами алгоритм Евклида, ориентированный на исполнителя - человека:

1. Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел
2. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1

Задание. 

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

3. Проведите трассировку алгоритма для нахождения НОД чисел 128 и 56