Lógica

Alguém sabe de algum algoritimo para fazer o MDC de dois números lembrado que o número pode ter varias casas

Sei um com recursividade:

  public double mdcRec(int Num, int div){
      int resto = num % div;
      if(resto==0){
          return div; 
      }
      return mdcRec(div,resto)   ;
  }