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

白猫のメモ帳

JavaとかJavaScriptとかHTMLとか機械学習とか。

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

Java

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

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

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

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

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