資料結構
網路
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 人檢視
廣告