[자바] 최대 공약수 구하는 함수

/**
  *
  * @param a
  * @param b
  * @return
  */
 public static int gcd(int a, int b) {
     while (b != 0) {
      int temp = a % b;
      a = b;
      b = temp;
     }
     return Math.abs(a);
 }