• ベストアンサー

約数の問題

約数の問題です。 504の正の約数の総和を求める問題です。 やろうと思えば全部書き出せばできるのですが簡単なやり方というのはないのですか?あるなら是非教えてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • pooh0206
  • ベストアンサー率41% (179/433)
回答No.2

まず、約数を素因数分解します。 504=2^3*3^2*7 ここで、(1+2+2^2+2^3)*(1+3+3^2)*(1+7)を展開すると、すべての約数の組み合わせができます。 ここで展開しないで、計算すれば、簡単に約数の総和を求めることができます。

matsui007
質問者

お礼

とてもわかりやすい説明ありがとうございます。

その他の回答 (1)

  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.1

地道にやるしかないでしょう。 まずは素因数分解してから求めるといいでしょう。

関連するQ&A