最大公約数への想い
最大公約数にまつわる想いを最大公約数を図で理解で一年前に取り上げました。品のよい和菓子をとっておきのお茶でいただくことを最大公約数的幸福と勝手に述べさせていただきました。いつもそのような生活をしているわけではありませんが願望を込めた想いととらえていただけたらありがたいです。
図示化のリニューアル
最大公約数を算出する方式は前回のものと同じですが解説に深みを付けました。図の説明を表示させるには進行ボタンを随時、クリックします。
最大公約数研究の図示化例
●それぞれの約数を算出 2つの塊でそれぞれ約数を求めます。
共通公約数を選択 挙げられた両者の数のなかで共通する約数を抽出します。
最大公約数を決定 その中から最大のものを確定します。
グループに整列 2つの塊を最大公約数で分割して整列します。
共通公約数を選択 挙げられた両者の数のなかで共通する約数を抽出します。
最大公約数を決定 その中から最大のものを確定します。
グループに整列 2つの塊を最大公約数で分割して整列します。
課題
12個からなる塊Aと30個からなる塊Bがありそれらを余りが出ないように等しい数でグループ分けするとき、グループ内の個数が最大になるように分けることを考えます。グループ内の個数を最大にするということはグループ数を最小にすることと同義です。
12個からなる塊Aと30個からなる塊Bがありそれらを余りが出ないように等しい数でグループ分けするとき、グループ内の個数が最大になるように分けることを考えます。グループ内の個数を最大にするということはグループ数を最小にすることと同義です。