ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจำนวนเต็มที่น้อยกว่าหรือเท่ากับ N สามตัว เพื่อให้ LCM มีค่าสูงสุด
สำหรับสิ่งนี้เราจะได้รับค่าจำนวนเต็ม งานของเราคือการหาจำนวนเต็มที่อีกสามตัวที่น้อยกว่าค่าที่กำหนดเพื่อให้ 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
