Ask Question
5 November, 14:47

Find the gcd of 6, 14, 21 and express it in the form 6r 14s 21t for some integers r, s, and t

+4
Answers (1)
  1. 5 November, 17:31
    0
    r = 20; s = - 10; t = 1

    Step-by-step explanation:

    The GCD of 6, 14, 21.

    We have to know that gcd (a, b, c) = gcd (gcd (a, b), c)

    Also, gcd (a, b) = au + bv, u & v are integers.

    Now, gcd (6, 14, 21) = gcd (gcd (6, 14), 21)

    = gcd (2, 21)

    = 1

    Again gcd (6, 14) = 2 & gcd (2, 21) = 1

    ⇒ 6 (-2) + 14 (1) = 2 & 2 (-10) + 21 (1) = 1

    Now, gcd (6, 14, 21) = gcd (gcd (6, 14), 21)

    = gcd (2, 21)

    = 2 (-10) + 21 (1)

    = {6 (-2) + 14 (1) } (-10) + 21 (1)

    = 6 (20) + 14 (-10) + 21 (1)

    Therefore, we get: r = 20; s = - 10; t = 1

    Hence, the answer.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “Find the gcd of 6, 14, 21 and express it in the form 6r 14s 21t for some integers r, s, and t ...” in 📙 Mathematics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers