2009-06-17から1日間の記事一覧

Project Euler 192

プロジェクトオイラー http://projecteuler.net/index.php Q192. 1 < n ≤ 100000で平方数でないnに関して、√nの分母が1020の以下で最もよい近似になる分数を得る。そのときの分母の総和。 有理数による近似は連分数で表される。例えば、√2 = 1.41421356…なら…