Q:

Write C program to find LCM of two numbers

YasminRadwan26
Save to bookmark
|
2022-05-06
|
  162 
0

Write C program to find LCM of any two numbers.

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-05-06
need an explanation for this answer? contact us directly to get an explanation for this answer

What is LCM?

Least Common Multiple (L.C.M.) of two natural numbers is the smallest natural number which is a multiple of both the numbers.
For example, the hcf of 20 and 60 is 60

#include <stdio.h>

int main()
{
    int i, num1, num2, max, cm=1;

    // Reading two numbers from user
    printf("Enter any two: ");
    scanf("%d%d", &num1, &num2);

    // Find max number between num1 and num2
    max = (num1 > num2) ? num1 : num2;

    i = max;

    //Loop runs forever till lcm is not found
    while(1)
    {
        if(i%num1 == 0 && i%num2 == 0)
        {
            //If i divides both num1 and num2 then lcm is found hence exit from loop
            cm = i;
            break;
        }
         //If lcm is not found then generate next multiple of max between both numbers

        i += max;
    }

    printf("LCM of %d and %d = %d", num1, num2, cm);

    return 0;
}

Result:

Enter any two: 20

60

LCM of 20 and 60 = 60

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C Language Loop Programs with Examples
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
<< Write C program to print number in words....