lcm using recursion in java
Categories: Java Java Programming & Coding
package r4r.in;
public class LCM {
public static void main(String[] args) {
// lcm using recursion in java
System.out.println("LCM:-"+getLCB2(15, 12));
}
static int lcm=1;
private static int getLCB(int n1,int n2) {
if(lcm%n1==0 && lcm%n2==0) {
// System.err.println(lcm);
return lcm;
}
lcm++;
System.err.println(lcm);
getLCB(n1, n2);
return lcm;
}
private static int getLCB2(int n1,int n2) {
if(n1==0) return n2;
getLCB(n2, n1/n2);
return lcm;
}
}