読者です 読者をやめる 読者になる 読者になる

私が歌川です

@utgwkk が書いている

エジプト式分数を生成するスクリプト

技術

エジプト式分数とは?

エジプト式分数(エジプトしきぶんすう、単にエジプト分数とも、英: Egyptian fraction)とは、いくつかの異なる単位分数(分子が 1 の分数)の和、あるいは分数をそのように表す方式を意味する。例えば、通常 5/6 で表す分数を 1/2 + 1/3 などと表す。
(エジプト式分数 - Wikipedia より引用)

気づいたこと

(分数の分母分子を整数倍して)分子が分母の約数の和で表すことができればよさそう。
たとえば、

 \frac{138}{255} = \frac{276}{510} = \frac{1+3+17+255}{510} = \frac{1}{510} + \frac{1}{170} + \frac{1}{30} + \frac{1}{2}

のようにである。

コード

Calculate Egyptian fraction

問題点

  • 分母の数が大きすぎると時間がかかる