不同数字的最大和，以使这些数字的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