Rubric-Projects (2).odt The assessment tool is aligned to the following module SLOs: - understand the motivation and need for algorithms analysis Project description: Euclid's algorithm is based on applying repeatedly the equality gcd(m,n)=gcd(n,mmodn), where mmodn is the remainder of the division of m by n, until mmodn is equal to 0 . Write a program to implement Euclid's algorithm to find the following: 1. Maximum number of divisions (mod operation) made by Euclid's algorithm among all inputs 1m,n256 (50 points) 2. Average number of divisions (mod operation) made by Euclid's algorithm among all inputs 1m,n256 (50 points) * Submit your program as file upload. The output of your program should display the answers to the two questions above