public class Mdc {
  /* Calcula MDC - Recursiva */
  public static int mdcR (int x, int y) {
    if (x < y) {
  	  return mdcR(y,x);
    }
    else {
      if (y == 0)
  	    return x;
  	  else	
        return mdcR(y,(x%y));
    }
  }// fim mdcR

  /* Calcula MDC - Linear */
  public static int mdcL (int x, int y) {
    int menor, i, resultMDC = 1;
    if (x >= y) {
      menor = y;
    }
    else {
      menor = x;
    }
    for (i=1; i < menor; i++) {
      if ((x%i == 0) && (y%i == 0))  
        resultMDC = i;
    }
    return resultMDC;
  }// fim mdcL 
}