78850の約数

78850 の約数（24 個）

1, 2, 5, 10, 19, 25, 38, 50, 83, 95, 166, 190, 415, 475, 830, 950, 1577, 2075, 3154, 4150, 7885, 15770, 39425, 78850

解き方

78850 を 1 から順に割っていき、割り切れる数だけを集めます。実際には √78850（≒ 280）まで調べれば十分で、見つけた約数 a から相方 78850/a が自動的に決まります。

たとえば 78850 ÷ 2 が割り切れるなら 2 と 39425 がペアで約数になります。これを √78850 まで繰り返せば、すべての約数が見つかります。

約数のペアは「78850 個のものを縦 a 個 × 横 b 個に並べる」並べ方と対応します。a と b が近いほど正方形に近くなります。

💡 ここが面白いと感じます

78850 の約数は 24 個、約数の総和は 156,240 です。約数の個数とその並び方を眺めると、78850 がどんな形をしているか（細長いか、正方形に近いか）が見えてきます。長方形タイリングの図でその「形」を確認してみてください。