Find the Greatest common divisor of the 2012th and 2013th term of the Fibonacci series.
Aren't any two consecutive terms of the series relatively prime?
Certainly the first few are. And if you add two relatively prime numbers their sum will be relatively prime to each of the summands.
So inductively, all consecutive terms of Fibonacci are relative primes.
The answer is 1.
|
|
Posted by Jer
on 2012-12-06 10:41:31 |
Is it this simple?
