1
$\begingroup$

We have a number $k$ and we have to find the smallest Fibonacci number that has common factor with it(except $1$). We also have $2 \leq k \leq 1,000,000$.

The required Fibonacci number is guaranteed to be less than $10^{18}$.

  • 7
    There are less than a hundred Fibonacci numbers below $10^{18}$. Just try them one by one.2012-06-25

1 Answers 1