def euclidean_gcd_recursive(first, second):
    """
    Calculates GCD of two numbers using the recursive Euclidean Algorithm
    :param first:   First number
    :param second:  Second number
    """
    if not second:
        return first
    return euclidean_gcd_recursive(second, first % second)