0 votes
1.1k views
in Information Processing by (16.9k points)
closed by

Are two consecutive Fibonacci numbers relatively prime?

1 Answer

+1 vote
by (9.0k points)
selected by
 
Best answer

GCD of two consecutive numbers in Fibonacci sequence is 1.

∴ They are relatively prime.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...