std::lcm in C++17
Competitive programming often involves computation of Least Common Multiple (LCM) of two numbers. One way of doing that is using boost::math::lcm(), which we discussed in the post – Inbuilt function for calculating LCM in C++ .
But, recently, C++ in its latest version C++17 has also included another in-built function for computation of LCM, std::lcm(). This function is defined inside the header file .
Syntax:
std::lcm (m, n) Arguments: m, n Returns: 0, if either of m or n are 0 else, returns lcm of mod(m) and mod(n)
Remember, since this feature has been defined in latest version of C++, so using this function in compilers not supporting C++17, will throw an error.
// CPP program to illustrate // std::lcm function of C++ #include <iostream> #include <numeric> using namespace std; int main() { cout << "LCM(10, 20) = " << std::lcm(10, 20) << endl; return 0; } |
Output:
20
Important Points:
- This function works on positive numbers, and if any argument is negative, it is firstly converted to its modulus, and then calculates the LCM.
- Also, it works only on integer data type , and if any other data type like char, double, is provided in its argument, then it will throw an error.
Reference:
This article is contributed by Mrigendra Singh. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
Recommended Posts:
- Difference between cout and puts() in C++ with Examples
- Difference between forward list and list in C++
- Short-Circuiting in C++ and Linux
- Different types of range-based for loop iterators in C++
- Learn C++ Programming Step by Step - A 20 Day Curriculum!
- Check if Array elements can be maximized upto M by adding all elements from another array
- Why do we need reference variables if we have pointers
- Similarities and Difference between Java and C++
- Macros and its types in C/C++
- Reversed Range-based for loop in C++ with Examples
- Maximize the sum of modulus with every Array element
- How to find index of a given element in a Vector in C++
- Print all lexicographical greater permutations of a given string
- Number of ways to change the Array such that largest element is LCM of array
- Introduction to Complex Objects and Composition