Problem

Source: IMO LongList 1967, The Democratic Republic Of Germany 2

Tags: number theory, approximation, decimal representation, rational number, irrational number, IMO Shortlist, IMO Longlist



Which fractions $ \dfrac{p}{q},$ where $p,q$ are positive integers $< 100$, is closest to $\sqrt{2} ?$ Find all digits after the point in decimal representation of that fraction which coincide with digits in decimal representation of $\sqrt{2}$ (without using any table).