This content High School is for students. You are viewing this as a preview; to see content suitable for your group and save your progress, Log inSign up
Sign up for free Create an account for quizzes, points system, and more.
Solved Problem Intermediate Grade 10 Mathematics 5. Counting, Algorithm and Informatics

Grade 10 Mathematics 5. Theme · Question 11: What is the remainder found in the first step when calculating GCD(126, 54) using the Euclidean algorithm?

Source: Raista (original, based on textbook learning outcomes)

Question

What is the remainder found in the first step when calculating GCD(126, 54) using the Euclidean algorithm?

  1. 0
  2. 12
  3. 18
  4. 24
  5. 72
Solve the unit test for this question

Solution

126 = 2·54 + 18; then 54 = 3·18 + 0 → GCD 18.

Answer: C
All Questions