素因数分解の計算

約数の一覧と個数の計算

整数を入れると、約数を小さい順に全部並べ、約数の個数と総和を出します。

約数が 1 万個を超える数は個数と総和だけを出します。

60 の約数は 12 個

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 10
  • 12
  • 15
  • 20
  • 30
  • 60

約数の求め方(手で)

1 から順に割り切れるかを調べ、割り切れたらペアで書きます。60 なら 1 × 60、2 × 30、3 × 20、4 × 15、5 × 12、6 × 10。7 × 7 = 49、8 × 8 = 64 > 60 なので、√60 ≈ 7.7 まで調べれば全部見つかります。

約数の個数は素因数分解から

60 = 2² × 3 × 5 なので、約数の個数は (2 + 1) × (1 + 1) × (1 + 1) = 12 個。理由はやり方の頁にあります。