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 725 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

If you enjoyed this post, please consider leaving a comment or subscribing to the RSS feed to have future articles delivered to your feed reader.

Leave a Comment


x

You might be Interested in these Posts

C Program to find the factorial of a number using Recursive function

Problem Write a program in C to find the factorial of a number using recursion and display the resu...

C Program to find the Sum of natural numbers

Problem Write a program in C to find the sum of natural numbers using recursive function. How to f...

C Program to display inverted full pyramid using *

Problem Write a program in C to print inverted full pyramid using * as shown below.The program shou...