N से कम या उसके बराबर तीन पूर्णांक इस प्रकार ज्ञात कीजिए कि C++ में उनका LCM अधिकतम हो

इस ट्यूटोरियल में, हम N से कम या उसके बराबर तीन पूर्णांकों को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे ताकि उनका LCM अधिकतम हो।

इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य दिए गए मान से छोटे अन्य तीन पूर्णांकों को इस प्रकार खोजना है कि उनका एलसीएम अधिकतम हो।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//finding three integers less than given value
//having maximum LCM
void findMaximumLCM(int n) {
   if (n % 2 != 0) {
      cout << n << " " << (n - 1) << " " << (n - 2);
   }
   else if (__gcd(n, (n - 3)) == 1) {
      cout << n << " " << (n - 1) << " " << (n - 3);
   }
   else {
      cout << (n - 1) << " " << (n - 2) << " " << (n - 3);
   }
}
int main() {
   int number = 34;
   findMaximumLCM(number);
   return 0;
}

आउटपुट

34 33 31