查找三个小于或等于N的整数，以使它们的LCM在C ++中最大

在本教程中，我们将讨论一个程序，以查找三个小于或等于N的整数，以使它们的LCM最大。

为此，我们将提供一个整数值。我们的任务是找到其他三个小于给定值的整数，以使它们的LCM最大。

示例

#include <bits/stdc++.h>
using namespace std;
//查找小于给定值的三个整数
//最大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