素因数から最大公約数を求める
CoddyのPre-Algebraジャーニー「因数と分数」セクションの一部。レッスン 11/56。
大きな数では因数を列挙するのに時間がかかりますが、素因数分解を使うとより速く求められます。両方の数を因数分解しましょう。45 は で、75 は です。共通する素数は、3 が1つと5が1つです。
共通する素数を掛け合わせます。 は15で、45と75の最大公約数です。素数は、両方の数に現れる回数までしか共通因数として数えません。45には3が2つありますが、75には1つしかないため、3は1つだけ使います。
仕組み:公因数は、両方の数に含まれる素数からしか作れません。共通する素数を、両方の数が許す限りそれぞれ取り出すと、最大の公因数になります。指数がある場合は、共通する素数をそれぞれ小さい方の指数で取ります。とから、が得られます。
チャレンジ
84と126の最大公約数 g を求めましょう。両方の数を素因数分解し、共通する素因数の積として g を書き、次の行で計算しましょう。
このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。