Question

Drys

素因数分解でよく出る問題を教えてください。解き方も教えてください。よろしくです。

Answer 1

レオン

素因数分解の基本は少ない数から順に割ることです。例えば、240なら3や5ではなく、2から割っていくのが、漏れを作らないやり方です。
公倍数は2つかそれ以上の自然数があって、それらの素因数をすべて満たすものをかけてやると求まります(これが最小公倍数です)。
公約数は2つかそれ以上の自然数があって、それらに共通する素因数をかけてやると求まります。
因数の数は一つの自然数の素因数を全て求めて、それぞれの素因数のn乗に1出したもの同士をかけてやると求まります。
因数の和は一つの自然数の素因数をすべて求めて、それぞれの素因数の1からpのn乗(pはとある素数で、nは自然数)の和同士をかけてやると求まります。
長くなり、また分かりづらくなったので、具体的に説明して欲しいというのであれば、お答えします。

Answer 2

レオン

公約数や公倍数、典型的なものは因数の数や和を求める問題ですかね