3) Using the property from problem 2 - give a divide-and-conquer algorithm to compute the gcd of two numbers, a and b, and analyze its complexity assuming that basic arithmetic operations are constant time. (Hint, remember the runtime analysis you did for problem 2 last week.) 3) Using the property from problem 2 - give a divide-and-conquer algorithm to compute the gcd of two numbers, a and b, and analyze its complexity assuming that basic arithmetic operations are constant time. (Hint, remember the runtime analysis you did for problem 2 last week.)