2014-03-01から1ヶ月間の記事一覧

PythonのUnicodeDecodeErrorと戦った話

※2017/11/07追記: こちらはPython2に関する記事です。Python3の場合このエラーに悩まされることはありません。 以下のエラーと戦った話。 UnicodeDecodeError: 'ascii' codec can't decode byte 0xe3 in position 0: ordinal not in range(128)結論だけ言う…

最大公約数と最小公倍数を求めるアルゴリズム

SRM611で、最小公倍数を求める必要があったので それを求めるアルゴリズム 最大公約数を求める これはユークリッドの互除法を使う gcdを使って最小公倍数を求める a,bは最小公倍数はa* bをa,bの最大公約数やつなので