Friday, February 10, 2012

Program to find out HCF and LCM

// find out hcf and lcm
// using c


#include <stdio.h>
#include <conio.h>

int main()
{
    int a, b, x, y, t, gcd, lcm;
   
    printf ( "Enter two integers\n" );
    scanf ( "%d%d", &x, &y );
   
    a = x;
    b = y;
   
    while (b != 0)
    {
        t = b;
        b = a % b;
        a = t;
    }
   
    gcd = a;
    lcm = (x*y) / gcd;
   
    printf ( "greatest common divisor of %d and %d = %d\n", x, y, gcd );
    printf ( "least common multiple of %d and %d = %d\n", x, y, lcm );
}

No comments:

Post a Comment