Вы должны знать , что этот алгоритм , что бы реализовать его в железке, надо потрудиться.
Правда, что ли? Расширенный алгоритм Евклида, а потом этот — не особо много труда. Вообще, если не хочется трудиться, есть библиотеки. Уж реализацию первого для известных более-менее распространённых языков найти можно легко.
Вы не верите в возможность упрощения алгоритма?
Это зависит от того, как вы понимаете его реализацию. Может, по сравнению с вашим представлением её и можно упростить.
-- Сб фев 28, 2015 01:30:51 --Или вы классик? Все по книжному любите?
Это непрактичная дихотомия, она вам принесёт только вред.