Header Ads

C Program to Find LCM of two Numbers

C Program to Find LCM of two Numbers

# include <stdio.h>
int main()
{
    int n1, n2, minMultiple;
    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);

    // maximum number between n1 and n2 is stored in minMultiple
    minMultiple = (n1>n2) ? n1 : n2;

    // Always true
    while(1)
    {
        if( minMultiple%n1==0 && minMultiple%n2==0 )
        {
            printf("The LCM of %d and %d is %d.", n1, n2,minMultiple);
            break;
        }
        ++minMultiple;
    }
    return 0;
}

Output:

Enter two positive integers: 72
120
The LCM of 72 and 120 is 360.


Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Powered by Blogger.