Анализ алгоритмов. Этапы решения задач на компьютере (11а, 16 декабря)

1. Прочитайте теорию по ссылке

2. Познакомьтесь с примером решения задачи

3. На основе примера решите следующую задачу:

Даны целые положительные числа A и B. Найти их наибольший общий делитель (НОД), используя алгоритм Евклида.

Для выполнения задания распишите каждый этап решения 

1. Постановка задачи: краткое условие
2. Формализация задачи: вывод формул, которые будут использоваться в вычислении
3. Алгоритм решения: блок-схема (для этой задачи их полно в сети, если затруднитесь)
4. Программа для решения: напишите программу на питоне, не просто скопипастите первую попавшуюся, а ту, что соответствует блок-схеме
5. Тестирование программы: что вводили, что получили и что должно быть в идеале.

4. Решение оформите в тетради и принесете на следующий урок или присылайте на почту в любом виде (хоть фото, хоть текстовым документом) infmatem208@gmail.com

В письме обязательно укажите фамилию и класс