ak3899's blog

spoj : Fibonacci and GCD

By ak3899, history, 6 years ago, In English

recently i encountered with this problem on spoj spoj_link problem : https://www.spoj.com/problems/INS17M/ Someone help how to solve it please!!

  • Vote: I like it
  • -8
  • Vote: I do not like it

Comments Comments (7)
| Write comment?
»
6 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

GCD(Fi, Fj) = FGCD(i, j)

→ Reply
  • »
    »
    6 years ago, # ^ |
    ← Rev. 2   Vote: I like it +4 Vote: I do not like it

    GCD(Fi, Fj) = ... :'v

    → Reply
    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      that's not true...

      if i = 2, j = 4, GCD(fi, fj) = GCD(1, 3) = 1, not 2.

      → Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    can you please elaborate once again in detail.

    → Reply