Q:

Write C program to find LCM of two numbers using recursion

YasminRadwan26
Save to bookmark
|
2022-05-06
|
  208 
Easy
0

Write C program to find LCM of two numbers using recursion

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

YasminRadwan26
2022-05-06
need an explanation for this answer? contact us directly to get an explanation for this answer

I have used Code::blocks 12 compiler for debugging purpose. But you can use any C programming language compiler as per your availability.

#include <stdio.h>
 
// Function declaration
int Findlcm(int x, int y);
 
 
int main()
{
    int num1, num2, LCM;
 
    // Inputting two numbers from user
    printf("Enter any 2 numbers to find LCM: ");
    scanf("%d%d", &num1, &num2);
 
    if(num1 > num2)
        LCM = Findlcm(num2, num1);
    else
        LCM = Findlcm(num1, num2);
 
    printf("LCM of %d and %d = %d", num1, num2, LCM);
 
    return 0;
}
 
int Findlcm(int x, int y)
{
    static int multiple = 0;
 
    // Increments multiple by adding max value to it
    multiple += y;
 
    if((multiple % x == 0) && (multiple % y == 0))
    {
        return multiple;
    }
    else
    {
        return Findlcm(x, y);
    }
}

Result:

Enter any 2 numbers to find LCM: 20

50

LCM of 20 and 50 = 100

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

c language function and recursion programming exercises
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write C program to find HCF or GCD of two numbers ... >>
<< Write C program to find reverse of a number using ...