समस्या विवरण
इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में LCM N होने वाली अलग-अलग संख्याओं का अधिकतम योग खोजने के लिए एक प्रोग्राम बनाना है।
यहां, हमें उन अधिकतम संख्याओं का योग ढूंढना है जिनका निम्नतम सामान्य गुणक (LCM) N है।
उदाहरण
इनपुट
N = 10
आउटपुट
18
व्याख्या
LCM 10 के साथ अधिकतम योग 1 + 2 + 5 + 10 = 18 है
समाधान दृष्टिकोण
समस्या का एक सरल समाधान इस विचार का उपयोग करेगा कि यदि हम N को LCM के रूप में चाहते हैं, तो हमें N के सभी अलग-अलग भाजकों को लेने की आवश्यकता है। और उन्हें जोड़कर maxSum प्राप्त करें।
इसके लिए हम N के सभी गुणनखंड ढूंढेंगे। और फिर उन्हें जोड़ देंगे, यह अधिकतम देगा क्योंकि हमने उन सभी संख्याओं पर विचार किया है जो LCM के N होने में योगदान कर सकते हैं।
C++ कार्यान्वयन
#include <iostream>
using namespace std;
int calcFactorSum(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 = 42;
cout<<"The sum of distinct numbers with LCM as "<<N<<" is "<<calcFactorSum(N);
return 0;
}
आउटपुट
The sum of distinct numbers with LCM as 42 is 96