Java 수학 관련 함수

1. 수학 관련

Math.min(a, b);        // 최소값
Math.max(a, b);        // 최대값
Math.abs(x);           // 절댓값
Math.pow(a, b);        // 거듭제곱 (double 반환)
Math.sqrt(x);          // 제곱근

2. 최소공배수, 최대공약수 (유클리드 호제법)

// 최대공약수
static int gcd(int a, int b) {
    while (b != 0) {
        int tmp = a % b;
        a = b;
        b = tmp;
    }
    return a;
}

// 최소공배수
static int lcm(int a, int b) {
    return a / gcd(a, b) * b;  // 오버플로 주의
}