Быстрый алгоритм Евклида

def get_nod(a, b):
    # Первый аргумент должен быть больше второго
    if a < b:
        a, b = b, a
    # Последний ненулевой остаток от деления является НОД
    while b != 0:
        a, b = b, a % b

    return a