00001 00015 // Exercise 23 00016 00017 int gcd(int a, int b) 00018 { 00019 if (a % b == 0) // base case 00020 return b; 00021 else 00022 return gcd(b, a % b); 00023 } // end gcd