Consider the sequence: $x_1 = 19$, $x_2 = 95$, $x_{n+2} = \text{lcm}(x_{n+1}, x_n) + x_n$, for $n > 1$, where $\text{lcm}(a, b)$ means the least common multiple of $a$ and $b$. Find the greatest common divisor of $x_{1995}$ and $x_{1996}$.

Let's think step by step and output the final answer within \boxed{}.
user