
Сообщение от
alexcoder
Называется Алгоритм Евклида.
А в постаx 2 и 3 разве не алгоритм Евклида

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