GCD Euclidean Algorithm
1)What does GCD stand for?

2)What is the GCD Euclidean Algorithm?

3)What is the purpose of the GCD Euclidean Algorithm?

4)How does the GCD Euclidean Algorithm work?

5)The Euclidean algorithm runs efficiently if the remainder of two numbers is divided by the minimum of two numbers until the remainder is zero.

6)What is the total running time of Euclid’s algorithm?

7)What is the formula for Euclidean algorithm?

8)What is the total running time of the binary GCD algorithm?

9)What is the GCD of 20 and 12 using Euclid’s algorithm?

10)Which of the following is not an application of Euclidean algorithm