Program to find Hcf/lcm of a given number in C

 

c_logo

 

 

 

 

#include stdio.h

int main() {
int a, b, x, y, t, gcd, lcm;

printf(“Enter two integersn”);
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 = %dn”, x, y, gcd);
printf(“Least common multiple of %d and %d = %dn”, x, y, lcm);

return 0;
}


Discover more from PlusDigit

Subscribe to get the latest posts sent to your email.

Discover more from PlusDigit

Subscribe now to keep reading and get access to the full archive.

Continue reading

AdBlock Detected!

Please disable your AdBlocker to access this website.

Once disabled, this message will disappear automatically.