KöMaL 2006 B3900

Find all pairs ($a_1$,$a_2$) of positive integers, such that the sequence defined by the recurrence $a_{n+2}=\frac{a_n+a_{n+1}}{(a_n,a_{n+1})} (n\ge 1)$ is periodic.