Project Euler/243
From charlesreid1
Problem Statement
Resilience
A positive fraction whose denominator exceeds its numerator by exactly 1 is called a resilient fraction.
Let R(d) be the resilience of a denominator d, defined as the proportion of all fractions n/d (with 1 ≤ n < d) that are resilient.
For example, R(12) = 4/11.
Find the smallest denominator d for which R(d) < 15499/94744.
Flags