유클리드 호제법

//최대 공약수 
    
    static int gdc(int a, int b) {
        if(a<b) // 유클리드 호제법 조건
        {
            int temp = a;
            a = b;
            b = temp;
        }
        while(b!=0) { // 유클리드 호제법
            int r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
    
    //최소 공배수
    static int lcm(int a, int b) { //최소 공배수
        return a*b / gdc(a,b);
    }