***** USE PYTHON ONLY AND ANSWER ALLFROM THE RUBRIC ****

Submit your code and report as a Zip file. Please define in which language you are coding. Make sure the code has no error and can be compiled. If your code cannot be compiled. you get not points. Python hint to calculate the runtime of a function: import time start_time = time.time() main() print("--- %s seconds ---" % (time.time() - start_time)) Some Rubric (1) Criteria Consecutive division 10 to 0.0 Partial Mar 20 to >10.0 pts Full Marks complete and working correctly Not comple track Prime Factorization 20 to >10.0 pts Full Marks complete and working correctly 10 to 0.0 Partial Mar Not comple track Euclidean Algorithm 20 to >10.0 pts Full Marks complete and working correctly 10 to >0.0 Partial Mar Not comple track Report 20 to >10.0 pts Full Marks Compare runtime Compare instructions