Tìm ba số nguyên nhỏ hơn hoặc bằng N sao cho LCM của chúng là lớn nhất trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình tìm ba số nguyên nhỏ hơn hoặc bằng N sao cho LCM của chúng là lớn nhất.

Đối với điều này, chúng tôi sẽ được cung cấp một giá trị số nguyên. Nhiệm vụ của chúng ta là tìm ba số nguyên khác nhỏ hơn giá trị đã cho sao cho LCM của chúng là lớn nhất.

Ví dụ

#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;
}

Đầu ra

34 33 31