diff --git a/C/HCF LCM recursion b/C/HCF LCM recursion new file mode 100644 index 0000000..1e1cebb --- /dev/null +++ b/C/HCF LCM recursion @@ -0,0 +1,19 @@ +#include + +int gcd(int x, int y); +void main() +{ + int x, y; + printf("Enter 2 integers\n"); + scanf("%d%d", &x, &y); + printf("GCD = %d\n", gcd(x,y)); + printf("LCM = %d\n", (x*y)/gcd(x,y)); +} + +int gcd(int x, int y) +{ + if(y==0) + return x; + else + return gcd(y, x%y); +}