どん底から這い上がるまでの記録

どん底から這い上がりたいけど這い上がれない人がいろいろ書くブログ(主にプログラミング)

2017-12-25から1日間の記事一覧

GCD and LCM

AOJ

最大公約数と最小公倍数 問題ページ 解き方 pythonのmathモジュールにはmath.gcd関数がありますがこれはバージョン3.5で追加されており、現状Aizu Online Judgeのpythonのコンパイラは3.4.2なのでこれは使うことができません。なので、ユークリッドの互除法…