This purpose of this assignment is to reinforce empirical efficiency measurements. Specifically, the assignment is to implement the three gcd algorithms (Euclids, consecutive integer, and middle school) in the text. Use 31415 and 14142 as input integers and output the time required for each algorithm. Please state the version of the language that you are using (ie. python3.8, Java15, etc.). Also provide any scripts that you are used to compile and execute your code.