イバコの生存記録

いまは競プロ(AtCoder)記事がメインです。

2022-02-03から1日間の記事一覧

59. ユークリッドの互除法の証明の行間を埋める

私の世代は授業として整数を扱わなかったので、ユークリッドの互除法についても「名前はよく聞く」くらいで実態は毎回調べていました。 そんなことを人生で10回くらい繰り返している気がするので、そろそろ証明をちゃんと理解してメソッドを覚えたいと思いま…