Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Ruby Euler

Project EulerのProblem 134(日本語)です。
最初、力技で解こうとしましたが、時間の壁に跳ね返されて途中で実行を止めてしまいました。いろいろ調べてみると「拡張ユークリッド互除法」を使うと良いようですね。以下のサイトを参考にしました。