शुरू करेंमुफ़्त में शुरू करें

को-प्राइम संख्या क्रम

यदि दो संख्याएँ \(a\) और \(b\) की Greatest Common Divisor (GCD) 1 हो, तो वे को-प्राइम कहलाती हैं. GCD वह सबसे बड़ा धनात्मक संख्या है जो दी गई दो संख्याओं \(a\) और \(b\) को पूरी तरह विभाजित करती है. उदाहरण के लिए, 7 और 9 को-प्राइम हैं क्योंकि उनका GCD 1 है.

आपको दो सूचियाँ list1 और list2 दी गई हैं. आपका काम एक नई सूची coprimes बनाना है, जिसमें list1 और list2 से वे सभी युग्म हों जो को-प्राइम हैं.

लेकिन पहले, आपको नीचे दिए गए एल्गोरिदम का उपयोग करके GCD के लिए एक फंक्शन लिखना है:

  1. जाँचें कि क्या \(b = 0\) है
    • अगर हाँ, तो \(a\) को \(a\) और \(b\) के बीच के GCD के रूप में लौटाएँ
    • अगर नहीं, तो चरण 2 पर जाएँ
  2. प्रतिस्थापन करें: \(a \leftarrow b\) और \(b \leftarrow a \% b\)
  3. चरण 1 पर वापस जाएँ

यह अभ्यास पाठ्यक्रम का हिस्सा है

Python में कोडिंग इंटरव्यू प्रश्नों का अभ्यास

पाठ्यक्रम देखें

इंटरैक्टिव व्यावहारिक अभ्यास

इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।

def gcd(a, b):
    # Define the while loop as described
    while ____:
        temp_a = ____
        a = ____
        b = ____ 
    # Complete the return statement
    return ____
कोड संपादित करें और चलाएँ