(a): Define the Fibonacci sequence by F1=1,F2=1 and Fn+1=Fn+Fn1. Use the EA to find gcd(Fn,Fn1). (b): Find gcd(222,222), where the first integer's decimal representation is a sequence of 382 's, and the second integer's decimal representation is a sequence of 212 's. (c) Solve (b), in the general case when the first integer is a sequence of n 2's and the second integer isd a sequence of m 2's. Your solution must be typed (wordprocessed), and submitted as a pdf document to canvas