Ask Question
28 November, 05:15

If a is an integer, prove that (14a + 3, 21a + 4) = 1.

+3
Answers (1)
  1. 28 November, 06:59
    0
    (14a+3, 21+4) = 1

    Step-by-step explanation:

    We are going to use the Euclidean Algorithm to prove that these two integers have a gcd of 1.

    gcd (14a + 3, 21a + 4) = gcd (14a+3, 7a + 1) = gcd (1, 7a+1) = 1

    Therefore,

    (14a + 3, 21a + 4) = 1
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “If a is an integer, prove that (14a + 3, 21a + 4) = 1. ...” 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