Question

How to calculate the LCM (Least Common Multiple) of two numbers using recursion in C

Answer 1

#include <stdio.h>
   
int getLMC_Recursion(int a, int b) {
    static int lmc = 1;
  
    if (lmc % a == 0 && lmc % b == 0) {
        return lmc;
    }
    lmc++;
     
    getLMC_Recursion(a, b);
    
    return lmc;
}
    
int main() {
    int a = 12, b = 20;
        
    printf("The LCM (Least Common Multiple) of %d and %d is: %d", a, b, getLMC_Recursion(a, b));
     
      
    return 0;
}
    
    
      
     
/*
run:
     
The LCM (Least Common Multiple) of 12 and 20 is: 60
     
*/

 

70+ SQL courses for beginners and professionals