В чем разница между функцией gcd и алгоритмом Евклида?

Разница между функцией gcd и алгоритмом Евклида заключается в их функциях и способах работы.

Функция gcd (от англ. greatest common divisor) возвращает наибольший общий делитель (НОД) двух или более целых чисел. excel-jet.github.io Например, функция GCD в Excel возвращает наибольшее положительное целое число, которое входит во все представленные числа без остатка. excel-jet.github.io

Алгоритм Евклида — это метод для нахождения НОД двух чисел. dzen.ru В самом простом случае алгоритм применяется к паре положительных целых чисел и формирует новую пару, которая состоит из меньшего числа и остатка от деления большего числа на меньшее. ru.wikipedia.org Процесс повторяется, пока числа не станут равными. ru.ruwiki.ru ru.wikipedia.org Найденное число и есть НОД исходной пары. ru.ruwiki.ru ru.wikipedia.org

Таким образом, функция gcd выполняет конкретную задачу, а алгоритм Евклида — это способ её решения.