यूक्लिडियन अल्गोरिथम का प्रयोग धनात्मक पूर्णांक की एक श्रेणी 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 हैं। निम्नलिखित में से कौन सा सत्य है?
- A.
gcd(X₁, X₂) = −2X₁ − 6X₂
- B.
gcd(X₁, X₂) = −2X₁ + 7X₂
- C.
gcd(X₁, X₂) = 2X₁ + 7X₂
- D.
gcd(X₁, X₂) = −2X₁ + 6X₂
Attempted by 46 students.
Sign up free to check your answer
Sign up freeLoading lesson…

