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 1360 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 download a file from a URL using C#?

You can use the WebClient class in C# to download a file. How to download a file from a URL using C...

How to Create an Empty array without defining the size in C# ?

When we create an array in C# , we tend to define the size of the array as shown below. String[] st...

Angular 2 - Video Tutorials and learning materials for Angular 2

Do you want to learn and build web and mobile apps using Angular 2 ?. You can find the list of tutor...