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

문제 링크

• http://icpc.me/11778

사용 알고리즘

• 수학
• 유클리드 호제법

풀이

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

전체 코드

생략

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