दो प्राकृतिक संख्यामन के जीसीडी के खोजने बर एक अक्षम दृष्टिकोण ए अउ बी अपन  जम्‍मो सामान्य विभाजकों के गणना करना  हवय ; जीसीडी तब सबले  बड़ा आम विभाजक हवय।