Javaで分数ってどうやって扱う？

ApacheCommonsにFractionという分数モデルがあるらしい。

自分で実装してみようかと思って考えていたのは、

1. 分子と分母を素因数分解して保持する
2. 素数の取得にはメモ化を利用する

ってすると約分とかしやすくて、そこそこ早いかなとか思っていたけれど、
どうやらユークリッド互除法の方が圧倒的に早いとか。

ちょっと残念。
でも中がどうなってるか気になるので今度見てみよう。