Shortest recursive solution c++


#1

Comment body goes here.int Solution::gcd(int A, int B) {
if(B==0){
return A;
}
int x=A%B;
return gcd(B,x);
}