C Program to find the LCM of two numbers

Published on December 13, 2016 by abundantcode

Filed under C

Last modified December 13, 2016

Print this page

rate 1 star rate 2 star rate 3 star rate 4 star rate 5 star
Your rating: none, Average: 0 (0 votes)

This article have been viewed 3181 times

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

Leave a Comment


x

You might be Interested in these Posts

How to decode a base64 string in C#?

Here's a sample code snippet demonstrating how you can easily decode a base64 encoded string in C#. ...

How to disable editing of items in a combo box in c#?

When working in Win forms using C# and especially when you use the combo box , you would have notice...

C# Program to swap two numbers without using temporary variable

Problem Write a program in Visual CSharp to swap two numbers using temporary variable and display t...