[II] 素因数分解を利用して共通な指数を探す方法 最大公約数,最小公倍数 を求めるもう1つの方法は,素因数分解を利用する方法です.高校では通常この方法が用いられます. ○ 最大公約数 を求めるには, 「共通な素因数に」「一番小さい指数」をつけます. (指数とは, 5 2 の 2 のように累乗を表わす数字のことです.) (解説) 例えば, a=216, b=324 の最大公約数を求めるには, 最初に, a, b を素因数分解して, a= 2 3 3 3, b= 2 2 3 4 の形にします. ◇ 素因数 2 について, 2 3 と 2 2 の 「公約数」は, 1, 2, 2 2 「最大公約数」は, 2 2 このように,公約数の中で最大のものは, 2 3 と 2 2 のうちの,小さい方の指数 2 を付けたものになります! 最大公約数,最小公倍数,ユークリッドの互除法. 「最大公約数」 ⇒「共通な素因数に最小の指数」を付けます ◇ 同様にして,素因数 3 について, 3 3 と 3 4 の 「公約数」は, 1, 3, 3 2, 3 3 「最大公約数」は, 3 3 ◇ 結局, a= 2 3 3 3, b= 2 2 3 4 の最大公約数は 2 2 3 3 =108 ○ 最小公倍数 を求めるには, 「全部の素因数に」「一番大きな指数」をつけます. 例えば, a=216, b=1620 の最小公倍数を求めるには, a= 2 3 3 3, b= 2 2 3 4 5 「公倍数」は両方の倍数になっている数だから, 2 3 が入るものでなければなりません. 「公倍数」は 2 3, 2 4, 2 5, 2 6,... 「最小公倍数」は 2 3 「公倍数」は, 3 4, 3 5, 3 6, 3 7,... 「最小公倍数」は, 3 4 ◇ ところが,素因数 5 については, a には入っていなくて b には入っています.この場合に,両方の倍数になるためには, 5 の倍数でなければなりません. 「公倍数」は 5, 5 2, 5 3,... 「最小公倍数」は 5 ◇ 結局, a= 2 3 3 3, b= 2 2 3 4 5 の最小公倍数は 2 3 3 4 5 =3240 このように,公倍数の中で最小のものは, ◇ 2 3 と 2 2 のうちで大きい方の指数 3 を付けたもの ◇ 3 3 と 3 4 のうちで大きい方の指数 4 を付けたもの ◇素因数 5 については,ないもの 5 0 と1つあるもの 5 1 のうちで大きい方の指数 1 を付けたもの となります.
G=2 2 ×3 2 最小公倍数を求めるためには,「すべての素因数」 2, 3, 5, 7 に「最大の指数」 2, 3, 2, 1 を付けます. L=2 2 ×3 3 ×5 2 ×7 → 3
ある数(正の整数とします)aがあったとき、aを割り切る数のことをaの 約数 と呼びます。 たとえばaが10ならば、aを割り切る数は、1, 2, 5, 10 になります。これらが10の約数です。 では、ある数aとbがあったときはどうでしょうか。aとbを割り切る数もありますね。これをaとbの 公約数 とよびます。 たとえばaが10で、bが15だったとします。aを割り切る数は、1, 2, 5, 10。bを割り切る数は、1, 3, 5, 15。なので、aとbの公約数は、1と5です。 公約数のなかで一番大きなものを 最大公約数 と呼びます。さきほどの例(10と15)であれば、最大公約数は5です。 最大公約数を計算してみます。 最大公約数は です。 最大公約数の計算は、 「aとbのうち、大きいほうから小さいほうを引く」を繰り返す=>いつか同じになるので、その値が最大公約数 という方法を取っています。(中学校の数学の授業では異なる方法かもしれません。) ↑このページへのリンクです。コピペしてご利用ください。
投稿日: 2019年5月10日 | カテゴリー: レスQだより 分数の最大公約数の求め方で苦労してしまうお子様が多いです。 「14と21の最大公約数を求めなさい」という問題があったとします。 約数を求めるときのポイントとしては九九を思い出しましょう。 九九で「14」と「21」が含まれる段は何でしょう? 7×2=14、7×3=21・・・つまり7の段に当てはまることが分かります。 よって答えは「7となります」 また約分には裏技的なコツがあります。 (2つの数字の公約数)は必ず(2つの数字の差の約数)になる ということです。 例えば、14と21の公約数は必ず7(=21−7)の約数になるということです。 7は素数で1と自身以外に約数を持たないため、他の2~6は公約数の候補から外れます。 ただしその逆、2つの数字の差が必ず2つの数字の公約数になるわけではありません。あくまで公約数の候補となるだけというのはしっかり抑えておきましょう。
大きな数の最大公約数の求め方 - YouTube
子どもの勉強から大人の学び直しまで ハイクオリティーな授業が見放題 この動画の要点まとめ ポイント 最大公約数の求め方 これでわかる! ポイントの解説授業 POINT 今川 和哉 先生 どんなに数学がニガテな生徒でも「これだけ身につければ解ける」という超重要ポイントを、 中学生が覚えやすいフレーズとビジュアルで整理。難解に思える高校数学も、優しく丁寧な語り口で指導。 最大公約数の求め方 友達にシェアしよう!