Fibonacci Numbers

What is the greatest common divisor of the 2013th and 2014th Fibonacci Number?


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sudeshna Pontula
Jan 21, 2015

It all comes down to the fact that g c d ( a , b ) = g c d ( a + b , b ) gcd(a, b) = gcd(a+b, b) .

Since g c d ( f 1 , f 2 ) = 1 gcd(f_1, f_2) = 1 , it would be the same all the other consecutive Fibonacci number pairs.

Sandeep Kumar
Oct 5, 2014

no common factor between 2013 & 2014 except 1, so 1 is right ans.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...