1: // Created by Frank M. Carrano and Timothy M. Henry. 2: // Copyright (c) 2017 Pearson Education, Hoboken, New Jersey. 4: int gcd(int a, int b) 5: { 6: if (a % b == 0) // Base case 7: return b; 8: else 9: return gcd(b, a % b); 10: } // end gcd