查找三个小于或等于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

以上是 查找三个小于或等于N的整数,以使它们的LCM在C ++中最大 的全部内容, 来源链接: utcz.com/z/338220.html

回到顶部