GCD 함수

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

int gcd(int a,int b){
	if(a<b) swap(a,b); //gcd함수 최초 부르기 전에 보장하면 좋을듯
    if(b==0) return a;
    return gcd(b,a%b);
};