From charlesreid1

Line 1: Line 1:
==Problem Statement==
==Problem Statement==


Another continued fractions problem, this time asking about convergents P and Q.
Another continued fractions problem, this time asking about convergents P and Q of the square root of 2.


Link: https://projecteuler.net/problem=65
Link: https://projecteuler.net/problem=65

Revision as of 11:04, 8 January 2018

Problem Statement

Another continued fractions problem, this time asking about convergents P and Q of the square root of 2.

Link: https://projecteuler.net/problem=65

Also See

Blog post: Computing square roots using continued fractions: https://charlesreid1.com:3000/cs/euler/src/master/scratch/Round2_050-070/063/Problem063.java

Problem 57 (also deals with continued fractions): Project Euler/57

Problem 64: Project Euler/64

Solution Technique

Code

Link: https://charlesreid1.com:3000/cs/euler/src/master/scratch/Round2_050-070/065

Flags