Алгоритм нахождения общего большего делителя

Важной составной частью фон-неймановской архитектуры является счетчик адреса команд. Он постоянно указывает на ячейку памяти, в которой хранится следующая команда программы. Считав очередную команду из памяти, процессор сразу же увеличивает значение счетчика так, чтобы он показывал на следующую команду.

Считанная в регистр команд операция расшифровывается, извлекаются необходимые данные, над ними в АЛУ выполняются требуемые действия и, если предусмотрено операцией, результат записывается в ОЗУ.

Затем во всех случаях, за исключением команды останова, описанные действия циклически повторяются.

Таким образом основной алгоритм работы процессора состоит из четырёх тактов

Пользуясь тем, что 8=2³, группируем двоичные разряды в направлении справа налево по три, образуя триады. затем каждую триаду заменяем одной восьмеричной цифрой. 10101101100110110111100101011001011(2)= 10 101 101 100 110 110 111 100 101 011 001 011 =  2    5      5      4      6      6    7      4      5      3    1      3 =255466745313(8)ответ: 255466745313(8)