LCM using recursion in c

---

---

C code to get LCM of two numbers by recursion:

#include<stdio.h>

int lcm(int,int);

int main(){

    int a,b,l;

    printf("Enter any two positive integers ");

    scanf("%d%d",&a,&b);

    if(a>b)

    l = lcm(a,b);

    else

        l = lcm(b,a);

    printf("LCM of two integers is %d",l);

    return 0;

}

int lcm(int a,int b){

   static int temp = 1;

    if(temp % b == 0 && temp % a == 0)

         return temp;

    temp++;

    lcm(a,b);

   return temp;

}

Sample output:

Enter any two positive integers 5 2

LCM of two integers is 10

C code to get LCM of two numbers without using recursion:

#include<stdio.h>

#define MAX 100

int getMaxElement(int []);

#include<stdio.h>

int lcm(int,int);

int main(){

    int a,b,l;

    printf("Enter any two positive integers ");

    scanf("%d%d",&a,&b);

    if(a>b)

    l = lcm(a,b);

    else

        l = lcm(b,a);

    printf("LCM of two integers is %d",l);

    return 0;

}

int lcm(int a,int b){

    int temp = a;

    while(1){

    if(temp % b == 0 && temp % a == 0)

         break;

        temp++;

    }

    return temp;

}

---

---

Sum of n numbers using recursion in c
Matrix multiplication using recursion in c
Multiplication using recursion in c
Lcm using recursion in c
Using recursion in c find the largest element in an array
Prime number program in c using recursion
Decimal to binary conversion in c using recursion
C program for fibonacci series using recursion
Reverse a string using recursion
Write a program for palindrome using recursion
Find factorial of a number using recursion in c program
Find gcd of a number using recursion in c program
Find sum of digits of a number using recursion using cprogram
Find power of a number using recursion using c program
Binary search through recurssion using c program
Reverse a number using recursion in c program
Big list of c program examples