Question

とみょ🌙

素因数分解って名前の通り、素数で割っていくと思うんですけど、素数以外の約数で割ることは絶対にないんですよね？？
紫色のペンで囲っているところが、素数以外になることはありえないのかなって思い、、、すいません、変な質問で、、

Answer 1

ハッピーターン

実は素因数分解の時はその数(合成数)の成分(素数の積の形)を調べるためのものなんです。それに比べて連除法というもの(写真の紫の部分に素数以外を入れる)もあって、その場合は最大公約数を割り出すために使います。そのため、素因数分解の場合は素数のみを入れます。

とみょ🌙

ほおお。詳しい説明ありがとうございます！！助かりました！！