← Complete problem index

PROJECT EULER · #0071

Ordered Fractions

Statement only · SolvedOriginal problem ↗

Consider the fraction, nd, where n and d are positive integers. If n<d and HCF(n,d)=1, it is called a reduced proper fraction.

If we list the set of reduced proper fractions for d≤8 in ascending order of size, we get: 18,17,16,15,14,27,13,38,25,37,12,47,35,58,23,57,34,45,56,67,78

It can be seen that 25 is the fraction immediately to the left of 37.

By listing the set of reduced proper fractions for d≤1000000 in ascending order of size, find the numerator of the fraction immediately to the left of 37.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.