##
**
The Greatest Common Divisor of Two Recursive Functions
**

###
Jan-Christoph Schlage-Puchta and Jürgen Spilker

Mathematisches Institut

Eckerstr. 1

79104 Freiburg

Germany

**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.

**
Full version: pdf,
dvi,
ps,
latex
**

Received October 8 2003;
revised version received January 27 2004.
Published in *Journal of Integer Sequences* February 16 2004.

Return to
**Journal of Integer Sequences home page**