Tagebuch ONLINE

[] 今月のもくじへ [▲▲] Tagebuch ONLINE Top へ

[0125] 2002 年 06 月 07 日 曜日
実験中

午前、睡眠。午後、学校。演習3、演習3、演習3。

今、例の因数分解プログラムを走らせているところです。走らせている中困った問題が。64ビットで表せないような、とてつもなく大きな整数の最大公約数をどうやって求めようか、ということです。ネットで調べても gcd 関数は int でしか書かれていないし……さて、どうしましょう。別にオーヴァーフローさせておいてもいいことにはいいのだけども……。夜を徹してデバッグしていたのですごく眠いです。

寝ている間に大きな数の素因数分解を試みることにします。うまくいくかなあ。

前後の記事