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

 // 재귀함수 이용한 최대 공약수
    public static int gcd(int a, int b){
        if(a%b == 0){
            return b;
        }
        return gcd(b, a%b);
    }

    // 최소 공배수
    public static int lcm(int a, int b){
        return a*b / gcd(a,b);
    }