C++에서 LCM이 최대가 되도록 N보다 작거나 같은 세 정수 찾기

이 튜토리얼에서는 LCM이 최대가 되도록 N보다 작거나 같은 3개의 정수를 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 정수 값이 제공됩니다. 우리의 임무는 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