Java 자바] 최대 공약수 구하기 함수; gcd, Greatest Common Divisor Method

public class Example {
  public static void main(String[] args) {

    System.out.println(gcd(12, 18));
    // 6

    System.out.println(gcd(5154, 3435));
    // 3

    System.out.println(gcd(0, 0));
    // 0
    // 이 경우는 0으로 정의되어 있음

    System.out.println(gcd(1, 0));
    // 1
    // 이것도 맞습니다.

    System.out.println(gcd(0, 12));
    // 12
    // 이것도 맞습니다.

    System.out.println(gcd(13, 12));
    // 1
    // 공약수가 1밖에 없는 '서로소(Relatively Prime; Coprime)'임

    System.out.println(gcd(-42, -56));
    // 14
    // 최대공약수는 항상 양수임

    // 세 가지 수의 최대공약수 구하기
    System.out.println(gcd(gcd(42, 12), 48));
    // 6

  }




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


}