यूक्लिडियन अल्गोरिथम का प्रयोग धनात्मक पूर्णांक की एक श्रेणी X₁ > X₂ > X₃ > X₄…

PYQ DSSSB 2018

यूक्लिडियन अल्गोरिथम का प्रयोग धनात्मक पूर्णांक की एक श्रेणी X₁ > X₂ > X₃ > X₄ > X₅ = 0 उत्पन्न करने के लिए किया जाता है जहाँ Xₜ = qₜ₊₁Xₜ₊₁ + Xₜ₊₂, t = 1, 2, 3। उनके भागफल q₂ = 3, q₃ = 2 तथा q₄ = 2 हैं। निम्नलिखित में से कौन सा सत्य है?

  1. A.

    gcd(X₁, X₂) = −2X₁ − 6X₂

  2. B.

    gcd(X₁, X₂) = −2X₁ + 7X₂

  3. C.

    gcd(X₁, X₂) = 2X₁ + 7X₂

  4. D.

    gcd(X₁, X₂) = −2X₁ + 6X₂

Attempted by 46 students.

Sign up free to check your answer

Sign up free

Explore the full course: Dsssb Section A

Loading lesson…