Euclids Algorithm, Consecutive integer checking algorithm, and Middle- school procedure are common techniques to find GCD. Find

a) Complexity functions of these algorithms.

b) Time complexities of these algorithms.

c) Rank these algorithms based on their performance.

Q# 3: Euclid's Algorithm, Consecutive integer checking algorithm, and Middle- school procedure are common techniques to find GCD. Find (5x3) a) Complexity functions of these algorithms. b) Time complexities of these algorithms. c) Rank these algorithms based on their performance