Функции и рекурсия

Функция принимает параметры и возвращает результат — её можно вызывать много раз и тестировать отдельно. Рекурсивная функция вызывает саму себя и обязана иметь базовый случай, иначе стек вызовов переполнится. Алгоритм Евклида: gcd(a, b) = gcd(b, a % b), gcd(a, 0) = a.