दूगो प्राकृत संख्या a आउर b के GCD ज्ञात करे खातिर एगो अप्रभावी तरीका ओकर सब उभयनिष्ठ भाजक के गणना कइल बा; त GCD ओमे से सबसे बड़ उभयनिष्ठ भाजक होला.