んえ @neso@don.neso.tech

セナルアックス

すきにしたらええ

似たスペリングに approximate もありややこしい

S2Kか

む～～～～～ん

@ohagi つんつん

ぐぐっちゃだめなの、もしかして

https://nesosuke.github.io

Lehmer's GCD algorithm - Wikipedia
https://en.wikipedia.org/wiki/Lehmer%27s_GCD_algorithm

はじめてききました…

モジュールをほとんど使ったことがないのでモジュールのことなにもわからん

私はEuclidの互除法を理解していません

｢200行も｣は、ABCのたびに毎回こんなの書いてられないですわ～!　という意味です

gcdの部分だけでも200行くらいあってウケる

https://github.com/python/cpython/blob/8f87eefe7f0576c05c488874eb9601a7a87c7312/Objects/longobject.c#L4813-L5020

なんですかこれー❗❓

つくるかあ

GRAVの啓蒙ブログ書いていくかあ

https://github.com/nesosuke/atcoder/commit/e50b23b4501d2ebc36ab386fcb3361c1eae3d8ba#diff-f19564b6322c824a0e438ec930d19b49

モジュールってクソ早いんですね...

#atcoder
AC: C

https://atcoder.jp/contests/abc162/submissions/11860334

一番最初に書いたやつです
あとから最大公約数なら、上からやっていってbreakなりすればいいじゃんと気付いた

https://github.com/nesosuke/atcoder/commit/973fadbe127e41502d65a003e4a11676490a7815#diff-f19564b6322c824a0e438ec930d19b49