エジプト式分数とは?
エジプト式分数(エジプトしきぶんすう、単にエジプト分数とも、英: Egyptian fraction)とは、いくつかの異なる単位分数(分子が 1 の分数)の和、あるいは分数をそのように表す方式を意味する。例えば、通常 5/6 で表す分数を 1/2 + 1/3 などと表す。
(エジプト式分数 - Wikipedia より引用)
気づいたこと
(分数の分母分子を整数倍して)分子が分母の約数の和で表すことができればよさそう。
たとえば、
のようにである。
コード
問題点
- 分母の数が大きすぎると時間がかかる