GCD(최대공배수) Code

int gcd(int x,int y){
    if(x>y){
        swap(x,y);
    }
    while(y!= 0){
        int r = x%y;
        x=y;
        y=r;
    }
    return x;
}
 

재귀함수 ver

int gcd(int x,int y){
    if(y == 0){
        return x;
    }else{
        return gcd(y,x%y);
    }
}