2009-10-23から1日間の記事一覧

Project Euler 1(2)

元の問題を一般的に、 nと互いに素でないm未満の自然数で総和を求めよ。 としましょう。例えば、nを60とすると、 60 = 22 • 3 • 5 なので、2または3または5の倍数の総和を求めればよいことになります。これを求めるには、まず2の倍数の総和と3の倍数の総和と…