Question

Write a C program to find LCM of two numbers using recursion.

Comments

#include<stdio.h>
int gcd(int num1, int num2)
{
   if(num2==0)
    return num1;
return gcd(num2,num1%num2);
}
int lcm(int num1, int num2)
{
return (num1*num2)/gcd(num1,num2);
}
int main()
{
    int num1,num2;
    printf("Enter the Two Number:");
    scanf("%d%d",&num1,&num2);
    printf("Lcm of Given Number Using Recursion is:%d",lcm(num1,num2));
}

Answer 1

#include <stdio.h>

int lcm(int a, int b);


int main()
{
    int num1, num2, LCM;

    /* Input two numbers from user */
    printf("Enter any two numbers to find lcm: ");
    scanf("%d%d", &num1, &num2);
     
    if(num1 > num2)
        LCM = lcm(num2, num1);
    else
        LCM = lcm(num1, num2);
        
    printf("LCM of %d and %d = %d", num1, num2, LCM);
    
    return 0;
}


 
int lcm(int a, int b)
{
    static int multiple = 0;
     
    multiple += b;
    
    
    if((multiple % a == 0) && (multiple % b == 0))
    {
        return multiple;
    }
    else 
    {
        return lcm(a, b);
    }
}