数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 C++ 中找到三个小于或等于 N 的整数，使得它们的 LCM 最大
在本教程中，我们将讨论一个程序，用来寻找三个小于或等于 N 的整数，使得它们的 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
更新于： 19-Aug-2020
73 人查看
广告