[Math] 최대공약수, 최소공배수

최대공약수 GCD

• 유클리드 호제법 사용

    int getGCD(int n1, int n2){
        int c;

        while(n2 != 0){
            c = n1 % n2;
            n1 = n2;
            n2 = c;
        }

        return n1;
    }

최소공배수 LCM

• 최대공약수 사용

    int getLCM(int n1, int n2){
        return n1 * n2 / getGCD(n1, n2);
    }