// Recursive Version int gcdRecursive(int a, int b){if(a == 0){ return b; } return gcdRecursive(b % a, a);}
int algebra::gcdRecursive(int a, int b) { return b ? gcdRecursive(b, a % b) : a; }