int gcd(int a, int b) {

if(b==0)return a;

return gcd(b,a%b);

}



A=BQ+R

최대공약수를 구할수 있는 고급방법