おはようございます。
昨日の夜にまる子と散歩がてらスーパーへ行く途中今年は町内のお祭りがなかったなあ。また行きたいなあ。
じゃあ、算数祭りする？
いやだ！
はい、断られました^_^
2020年の慶應義塾高校の小問集の(2)の約分の問題から。
ようは3007と3201の最大公約数を見つけなさい、という問題ですが、4つのアプローチの仕方を紹介します。
倍数判別法、中学数学、互助法、そして連分数展開。
連分数は計算で出ることがありますが、こんな風に最大公約数を見つけるのに使われたりもします。この連分数展開はよく見るて互助法の理論を使っていることがわかります。
ちなみに解法2の考え方は3つの和の最大公約数を求める時に差をとって考える方法で使います。
