Euclid's algorithm Quiz
10 questions · easy to harder · Discrete Math · score and step-by-step answers
How it works
- 10 questions, about 30 minutes (a timer counts down; you can hide it). Solve it right here: no sign-up.
- 5 questions have choices. For the others you type the answer: a number like 4, −2, 7/2 or 3.5, or for example x = 4, x = 2 or x = −3, (3, 5), 2x + 1. Use ^ for powers (x^2) and sqrt for √. Any form with the same value counts (7/2 = 3.5).
- One question at a time: Back, Next, Mark for review and the question list at the bottom. A calculator is on the screen.
- At the end: your percent and grade, every question right or wrong, why a wrong choice is wrong, and its step-by-step solution. Then practise the lesson with new questions.
Your answers and results are kept in this browser only, so you can close the page and come back.
1 Question 1
Calculate gcd(48, 18) by Euclid's algorithm- A) gcd(48, 18) = 6
- B) gcd(48, 18) = 12
- C) gcd(48, 18) = 48
- D) gcd(48, 18) = 18
2 Question 2
Calculate gcd(100, 75) by Euclid's algorithmType the answer.
3 Question 3
Calculate gcd(91, 35) by Euclid's algorithm- A) gcd(91, 35) = 21
- B) gcd(91, 35) = 7
- C) gcd(91, 35) = 91
- D) gcd(91, 35) = 35
4 Question 4
Use the Euclidean algorithm to find gcd(1071, 462)Type the answer.
5 Question 5
Calculate gcd(210, 154) by Euclid's algorithm- A) gcd(210, 154) = 154
- B) gcd(210, 154) = 14
- C) gcd(210, 154) = 210
- D) gcd(210, 154) = 56
6 Question 6
Calculate gcd(612, 342) by Euclid's algorithmType the answer.
7 Question 7
Calculate gcd(462, 132) by Euclid's algorithm- A) gcd(462, 132) = 66
- B) gcd(462, 132) = 132
- C) gcd(462, 132) = 462
8 Question 8
Write gcd(252, 198) as 252x + 198yType the answer.
9 Question 9
Write gcd(84, 36) as 84x + 36y- A) gcd(84, 36) = 84
- B) gcd(84, 36) = 36
- C) gcd(84, 36) = 12
10 Question 10
Write gcd(161, 28) as 161x + 28yType the answer.