Euclid's algorithm Quiz

Name: ______________________   Date: __________   Score: ____ / 10

10 questions. Calculator allowed. Show your working. steplyclass.com/discrete-math/euclid-s-algorithm/quiz/

1. 1

   Calculate gcd(48, 18) by Euclid's algorithm
   1. A) gcd(48, 18) = 6
   2. B) gcd(48, 18) = 12
   3. C) gcd(48, 18) = 48
   4. D) gcd(48, 18) = 18

2. 2

   Calculate gcd(100, 75) by Euclid's algorithm

   Answer: ____________________

3. 3

   Calculate gcd(91, 35) by Euclid's algorithm
   1. A) gcd(91, 35) = 21
   2. B) gcd(91, 35) = 7
   3. C) gcd(91, 35) = 91
   4. D) gcd(91, 35) = 35

4. 4

   Use the Euclidean algorithm to find gcd(1071, 462)

   Answer: ____________________

5. 5

   Calculate gcd(210, 154) by Euclid's algorithm
   1. A) gcd(210, 154) = 154
   2. B) gcd(210, 154) = 14
   3. C) gcd(210, 154) = 210
   4. D) gcd(210, 154) = 56

6. 6

   Calculate gcd(612, 342) by Euclid's algorithm

   Answer: ____________________

7. 7

   Calculate gcd(462, 132) by Euclid's algorithm
   1. A) gcd(462, 132) = 66
   2. B) gcd(462, 132) = 132
   3. C) gcd(462, 132) = 462

8. 8

   Write gcd(252, 198) as 252x + 198y

   Answer: ____________________

9. 9

   Write gcd(84, 36) as 84x + 36y
   1. A) gcd(84, 36) = 84
   2. B) gcd(84, 36) = 36
   3. C) gcd(84, 36) = 12

10. 10

    Write gcd(161, 28) as 161x + 28y

    Answer: ____________________