C Program To Find LCM of Two Numbers
C
// C program to find LCM of // two numbers #include <stdio.h> // Driver code int main() { int x = 15, y = 25, max; max = (x > y) ? x : y; // While loop to check if max variable // is divisible by x and y while (1) { if (max % x == 0 && max % y == 0) { printf("The LCM of %d and %d is %d.", x, y, max); break; } ++max; } return 0; } |
Output
The LCM of 15 and 25 is 75.
Complexity Analysis
- Time complexity: O(x*y)
- Auxiliary space: O(1)
LCM of Two Numbers in C
In this article, we will learn how to write a C program to find the LCM of two numbers. LCM (Least Common Multiple) of two numbers is the smallest positive number that can be divided by both numbers without leaving a remainder. For example, the LCM of 15 and 25 is 75.