Computer Science, asked by mparihar4279, 11 months ago

C prgrom to find hcf and lcm using if conditions in c

Answers

Answered by priyanka901584
1

Answer: C program to find HCF and LCM: The code below find the highest common factor and the least common multiple of two integers. HCF is also known as the greatest common divisor (GCD) or the greatest common factor (GCF)

#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;

}

Explanation:

Similar questions