2. Euclidean Algorithm
Algorithm And Correctness — Quiz
Test your understanding of algorithm and correctness with 5 practice questions.
Practice Questions
Question 1
What is the main goal of the Euclidean algorithm when applied to two positive integers $a$ and $b$?
Question 2
Suppose $a=bq+r$ with $0\le r<b$. After one step of the Euclidean algorithm, which pair is used next?
Question 3
Why does the Euclidean algorithm always stop when started with positive integers?
Question 4
If the last division in the Euclidean algorithm is $a=bq+0$, what is $\gcd(a,b)$?
Question 5
What is $\gcd(84,30)$?