Saturday, May 18, 2019

Write a C program to find HCF and LCM

Write a C program to find HCF and LCM.

Program:

 #include <stdio.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);
    
 return 0;
    }
-----------------------------------------------------------------------------------------
Output:

Enter two integers

9
24

Greatest common divisor of 9 and 24 = 3
Least common multiple of 9 and 24 =  27



0 Comments:

Post a Comment