Rosetta Problems

有理数近似

N,x,yN, x, y が与えられ、分子・分母が NN 以下の既約分数のうち、x/yx/y 以下で最大のものと x/yx/y 以上で最小のものを求める。

関連リンク