Какие существуют методы нахождения НОД в современной информатике?

Некоторые методы нахождения наибольшего общего делителя (НОД) в современной информатике:

• Алгоритм Евклида. habr.com younglinux.info Распространённый способ нахождения НОД двух целых неотрицательных чисел. habr.com Есть два способа реализации: вычитанием и делением. habr.com
• Бинарный метод поиска НОД. habr.com Предложен Джозефом Стейном, ориентирован на двоичную арифметику и не содержит операций деления. habr.com Оперирует только проверками чётности и делением пополам. habr.com
• Использование готовых функций. younglinux.info dzen.ru Например, в модуле math языка программирования Python есть функция gcd, которая вычисляет НОД двух чисел. younglinux.info
• Рекурсивный алгоритм Евклида. dzen.ru Если число в переменной равно нулю, то возвращается переменная. dzen.ru Иначе — функция рекурсивно вызывает сама себя и в качестве аргумента передаёт одно из чисел, а в качестве аргумента — остаток от деления другого числа на первое. dzen.ru