This is four files Writen in python.

Pease write the Euclid algorithm in a form that takes two numbers from input and prints the gcd. It must work for any pair of positive integers. Create a separate program that uses the python timeit module to provide test run-times for your code. Provide at-least 5 sample runs. Create a third file that implements another algorithm to find the gcd. Provide a program that uses the timeit module to provide sample run-times for this one as well.