दुगो प्राकृत संख्या a अउर b के GCD ज्ञात करे के एगो अक्षम तरीका उनकरा सभे उभयनिष्ठ भाजक के गणना करेके हई; जीसीडी तब सबसे बड़का सामान्य भाजक छलई।