DTLINE2002 https://blog.hatena.ne.jp/DTLINE2002/ 公立ルートを行く https://www.dtline2002.com/ 倍数の判定条件というのが出てくる。３の倍数と９の倍数が面白い。３の倍数は各桁の数の和が３の倍数になることが判定条件、９の倍数は各桁の数の和が９の倍数なることが判定条件になる。 ユークリッドの互除法（ごじょほう）という、２つの数の最大公約数を導き出す驚異的なアルゴリズムが出てくる。aをbで割って余りがcになったら、次にbをcで割って余りがdになったら、さらにcをdで割って・・・を繰り返し、余りがゼロになるときの割る数が最大公約数になる。 一生覚えておきたい思考ツール100選とかがあったら、ユークリッド互除法は有力候補だと思う。 ユークリッド互除法をどっかで見たな、と本をパラパラ読み返したら、「数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.dtline2002.com%2Fentry%2F2024%2F09%2F01%2F060201" title="高校数学の難易度を知る！整数の性質 - 公立ルートを行く" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2024-09-01 06:02:01 rich https://www.dtline2002.com/entry/2024/09/01/060201 1.0 100%