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