AOJ1131 Unit Fraction Partition

途中
メモ
p, q, a, n
が与えられる。
分数の値が等しいというのを確かめる際に浮動小数点に直してはいけない。
p/q, nume/deno の2つの値が等しい<=> p*deno == q*nume
であることを利用する
また、問題文で指定されるような枝刈りを行うこと