Решение задания 201: Анализ алгоритмов нахождения НОД

Задание 201. Выполните алгоритм для заданных чисел.

Что является результатом данного алгоритма?
Наибольший общий делитель двух чисел.

Запишите в виде нумерованного списка последовательность действий (алгоритм), которую вы выполняете на уроках математики для достижения такого же результата.

1. Разложить на простые множители числа.
2. Выбрать общие множители из разложений.
3. Найти произведение общих множителей.

Какие команды (операции) должен уметь выполнять исполнитель первого и исполнитель второго алгоритма? Запишите их.