|Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.4|
Abstract: Let g, h be solutions of a linear recurrence relation of length 2. We show that under some mild assumptions the greatest common divisor of g(n) and h(n) is periodic as a function of n and compute its mean value.
Received October 8 2003; revised version received January 27 2004. Published in Journal of Integer Sequences February 16 2004.