Problem #WSP-000105

Problem

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