これらの数値のLCMがC++でNになるような個別の数値の最大合計

この問題では、私たちは数Nです。私たちのタスクは、これらの数のLCMがC ++でNになるように、個別の数の最大合計を見つけるプログラムを作成することです。

問題の説明

数Nのすべての因子の合計を見つける必要があります。そして、最大の合計を見つけるためにすべてを加算します。

問題を理解するために例を見てみましょう

入力

N = 12

出力

28

説明

All distinct factors of N are 1, 2, 3, 4, 6, 12.
Sum = 1 + 2 + 3 + 4 + 6 + 12 = 28

ソリューションアプローチ

簡単な解決策は、数値のすべての要素を見つけてから、すべての異なる要素を追加して結果を見つけることです。

このために、Nの平方根まで繰り返します。そして、数値がNを除算するかどうかを確認します。はいの場合は、それが明確であるかどうかを確認します。はいの場合は、数値と除算の商を追加します。それ以外の場合は、数値を追加します。最終的なmaxSumを返します。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
int calcMaxSumForLCM(int N){
   int maxSum = 0;
   for (int i = 1; i*i <= N; i++){
      if (N%i == 0){
         if (i == (N/i))
            maxSum = maxSum + i;
         else
            maxSum = maxSum + i + (N/i);
      }
   }
   return maxSum;
}
int main(){
   int N = 17;
   cout<<"The sum of distinct numbers such that LCM if these numbers is "<<N<<" is "<<calcMaxSumForLCM(N);
   return 0;
}

出力

The sum of distinct numbers such that LCM if these numbers is 17 is 18