N এর থেকে কম বা সমান তিনটি পূর্ণসংখ্যা খুঁজুন যাতে তাদের LCM C++ এ সর্বাধিক হয়

এই টিউটোরিয়ালে, আমরা N এর থেকে কম বা সমান তিনটি পূর্ণসংখ্যা বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে তাদের LCM সর্বাধিক হয়।

এই জন্য আমরা একটি পূর্ণসংখ্যা মান প্রদান করা হবে. আমাদের কাজ হল প্রদত্ত মানের থেকে ছোট অন্য তিনটি পূর্ণসংখ্যা খুঁজে বের করা যাতে তাদের 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