오일러 프로젝트 64

사실 64번까지 진도가 나가려면 한참 멀었는데, 이미 써둔지 일년 넘은 글이 계속 썩고 있어서 관련된 오일러 프로젝트 64번 문제 풀이와 함께 발행한다. 2의 제곱근은 다음과 같은 연분수의 꼴로 전개 가능하다. 이때 정수 부분은 1이고, 연분수에서는 다시 분자는 1, 정수부분은 2가 나오는 패턴이 반복된다. 모든 자연수의 제곱근을 연분수 전개꼴로 풀어내면 연분수 내의 정수 부분은 1개 이상의