Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find three integers less than or equal to N such that their LCM is maximum in C++
In this tutorial, we will be discussing a program to find three integers less than or equal to N such that their LCM is maximum.
For this we will be provided with an integer value. Our task is to find other three integers smaller than the given value such that their LCM is maximum.
Example
#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;
}Output
34 33 31
Updated on: 19-Aug-2020
69 Views
Advertisements