Euclid's algorithm Quiz: answer key
Every answer, with a link to its step-by-step solution
| # | Answer | Level | Solution |
|---|---|---|---|
| 1 | A gcd(48, 18) = 6 | Easy | Solved step by step |
| 2 | gcd(100, 75) = 25 | Easy | Solved step by step |
| 3 | B gcd(91, 35) = 7 | Easy | Solved step by step |
| 4 | gcd(1071, 462) = 21 | Medium | Solved step by step |
| 5 | B gcd(210, 154) = 14 | Medium | Solved step by step |
| 6 | gcd(612, 342) = 18 | Medium | Solved step by step |
| 7 | A gcd(462, 132) = 66 | Medium | Solved step by step |
| 8 | gcd(252, 198) = 18 | Harder | Solved step by step |
| 9 | C gcd(84, 36) = 12 | Harder | Solved step by step |
| 10 | gcd(161, 28) = 7 | Harder | Solved step by step |
Grade
Count your right answers and divide by the number of questions: A 90% or more, B 80%, C 70%, D 60%, F below 60%.