Saturday, May 18, 2019

Write a C program to Find HCF and LCM (Using Function)

Write a C program to Find HCF and LCM (Using Function)

Program:
  
 #include <stdio.h>
    
    long gcd(long, long);
    
    int main() {
      long x, y, hcf, lcm;
    
      printf("Enter two integers\n");
      scanf("%ld%ld", &x, &y);
    
      hcf = gcd(x, y);
      lcm = (x*y)/hcf;
    
      printf("Greatest common divisor of %ld and %ld = %ld\n", x, y, hcf);
      printf("Least common multiple of %ld and %ld = %ld\n", x, y, lcm);
    
      return 0;
    }
    
    long gcd(long x, long y) {
      if (x == 0) {
        return y;
      }
    
      while (y != 0) {
        if (x > y) {
          x = x - y;
        }
        else {
          y = y - x;
        }
      }
    
      return x;
    }

0 Comments:

Post a Comment