Exercise 14 - 02/20/2017
1. Write a C++ function that accepts an integer and returns the number of times the number can be divided by 2 before it becomes 0.
Sample Runs:
Enter the number: 55
2 can divide 55 6 times
Enter the number: 140
2 can divide 140 8 times
2. Write a C++ function that uses recursion to find the greatest common divisor of two integers
Sample Runs:
Enter the 2 numbers: 36 60
The GCD is 12
Enter the 2 numbers: 147 309
The GCD is 3