최대 공약수

    public static int gcd(int a, int b) {
        while(b!=0){
            int r = a%b;
            a= b;
            b= r;
        }
        return a;
    }