← 完整题目索引

PROJECT EULER · #0243

不可约率

Resilience

仅题目 · 已解决原题 ↗

分子小于分母的正分数称为真分数。
对于任何分母d,都会有d−1真分数;例如,d=12:
1/12,2/12,3/12,4/12,5/12,6/12,7/12,8/12,9/12,10/12,11/12。

我们将无法取消的分数称为弹性分数。
此外,我们将分母 R(d) 的弹性定义为其弹性真分数的比率;例如,R(12)=4/11。
事实上,d=12 是具有弹性 R(d)<4/10 的最小分母。

找到最小分母 d,其弹性为 R(d)<15499/94744。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。