← 完整题目索引

PROJECT EULER · #0243

不可约率

Resilience

仅题目 · 已解决原题 ↗

分子小于分母的正分数称为真分数。
对于任何分母d,都会有d1真分数;例如,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

题解待补充

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