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
Post a Comment