Q8 Matemática  (Baltic Way 1996)

Considere a sequência: $x_1=19,x_2=95,x_{n+2}=\text{lcm}(x_{n+1},x_n)+x_n$, para $n>1$, onde $\text{lcm}(a,b)$ significa o mínimo múltiplo comum de $a$ e $b$. Encontre o máximo divisor comum de $x_{1995}$ e $x_{1996}$.