Отдельного поста заслуживает @jinxonik (Евгений Красников).

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



Плюс к этому решение было как на Delphi, так и на ассемблере!



Ну и напоследок, Евгений просто взял и написал целую статью по этой теме, так что смотрим.



P.S. Евгений, еще раз благодарим вас за присланные материалы! 👍🏻

http://www.cyberforum.ru/blogs/521524/blog5121.html