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