백준11778 피보나치 수와 최대공약수

문제 링크

  • http://icpc.me/11778

사용 알고리즘

  • 수학
  • 유클리드 호제법

풀이

gcd(F_i, F_j) = F_{gcd(i, j)}입니다.
증명은 이 글에서 확인할 수 있습니다.

전체 코드

생략

피보나치 구하기 귀찮아서 벌레캠프 썼어요...