Categories: Java Java Programming & Coding
hcm using recursion in java
package r4r.in;
public class HCM {
public static void main(String[] args) {
// hcm using recursion in java
System.out.println(getHCM(36, 60));
}
private static int getHCM(int n1,int n2) {
if(n1==0) return n2;
if(n2==0) return n1;
if(n1==n2) return n1;
if(n1>n2) return getHCM(n1-n2, n2);
else return getHCM(n1, n2-n1);
}
}