코딩/사소한 팁

GCD(최대공배수) Code

hoon222y 2017. 8. 23. 22:53

Normal ver

1
2
3
4
5
6
7
8
9
10
11
12
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;
}
 
cs


재귀함수 ver

1
2
3
4
5
6
7
int gcd(int x,int y){
    if(y == 0){
        return x;
    }else{
        return gcd(y,x%y);
    }
}
cs