Problem #WSP - 000105

Problems Algebra Sequences Recurrent relations Fibonacci numbers

Problem

Prove that every pair of consecutive Fibonacci numbers are coprime. That is, they share no common factors other than 1.