Greatest common divisor

04:38. さて Leet をやって、今日は家の用事を片付けなくてはなりません。

  • Mirror Reflection - LeetCode
    • 日替わり問題くらい解答用意しとけや・・・と、gray out された solution タブを見て思う。まあやります。
    • 本質的には GCD を計算しなさいねという問題だったので、Wikipedia をみて Euclidean algorithm を復習したのち解答。そういやそんなアルゴリズムだったねー GCD くらい標準ライブラリでできてもバチは当たらないとおもうけど(パズル脳)・・・。それにしてもこのアルゴリズムが必ず停止するのって直感的には不思議。
    • gcd はともかく解との関係を整理するのにやたら時間がかかってしまった。Arithmetic の苦手さよ。でも幾何的な雰囲気ある問題ってパズルぽくていいよね。
  • あとはおうちの調べものがあるのでここまで。