C Program to find the LCM of two numbers

Posted by AbundantCode

Problem

Write a program in C to find the LCM(Lowest common multiples) of the two numbers given by the user.

How to find the LCM of two numbers in C ?

Lowest common multiples of two integers refers to the smallest numbers that is perfectly divisble by both the numbers given as input where the value of the remainder is zero.

Here’s a program in C demonstrating this.

#include <stdio.h>
int main()
{
    printf("Abundantcode.com's Coding sample\n");
    int number1, number2, result;
    printf("Enter first number : ");
    scanf("%%d", &number1);
    printf("Enter second number : ");
    scanf("%%d", &number2);
    
    result = (number1>number2) ? number1 : number2;

    // Always true
    while(1)
    {
        if( result%%number1==0 && result%%number2==0 )
        {
            printf("LCM = %%d",result);
            break;
        }
        ++result;
    }
    return 0;
}

Output

Abundantcode.com’s Coding sample                                              
Enter first number : 8                                             
Enter second number : 6                                                
LCM = 24

Tags: