GCD / LCD

gistfile1.txt

public static int GCD(int a, int b){ //method signature. Takes two values and returns the GCD.
    int temp;  
    if(a==b){ //Euclidean algorithm implementation. Recursion stopping case.
      return(a);
    }
    if(a<b){ //Recursion. if a<b; switch to make a>b
      temp=a;
      a=b;
      b=temp;
    }
    return(GCD(a-b,b)); //euclidean algorithm: GCD(a,b)=GCD(a-b,b)
  }
  public static int LCM(int a, int b){ //LCM method signature. two values; returns LCM
    return(a*b/(GCD(a,b))); //by definition, a*b=GCD(a,b)*LCM(a,b)
  }