B. Функциональный НОД

Напишите функцию gcd, которая принимает два натуральных числа и возвращает их наибольший общий делитель.

Примечание

Ваше решение должно содержать только функции.
В решении не должно быть вызовов требуемых функций.

Пример

Ввод

result = gcd(12, 45)

Вывод

result = 3

Ввод

result = gcd(144, 96)

Вывод

result = 48

Решение

Элементарная задача, которую мы решали уже много раз. В этот раз нам нужно завернуть алгоритм поиска НОД в функцию.

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a