Refer to the code given below. void gcd (int m, int n){ int r = m % n; 0) { cout < < "GCD is if (r == " < < n < endl; else { cout < < "GCD " < < m < < " " < < n < < " " < < r < < endl; gcd (n, r); 11 (8 points) Based on the above function, write the output generated from the code below. int main (){ gcd (458, 104); (8 points) Based on the above function, write the output generated from the code below. int main () { gcd (555, 55); Write a linear search function, which takes as parameters an array, the number of items in that array, and a target value. The function should return the index of the target item in the array (or -1 if not in the array). Use a template so that any type of array and target value can be searched. (15 points) From what you know so far, what is your favorite programming language and why? If you said C++, do you think that would change if you were more adept in another language (such as Java, Python, or C#)? Also, what is your favorite development environment (for example, Visual Studio or Linux) and why? (+5 points)