दो पूर्णांकों का सबसे बड़ा आम विभाजक ढूँढना

सबसे बड़ा दो अंकों वाला आम भाजक (एमडीसी), जिसे सबसे बड़ा सामान्य कारक (एमएफसी) भी कहा जाता है, वह सबसे बड़ी संख्या है जो दोनों संख्याओं का विभाजक है। उदाहरण के लिए, 20 और 16 दोनों को विभाजित करने वाली सबसे बड़ी संख्या 4 है। (दोनों 16 और 20 में बड़ी कारक हैं, लेकिन कोई भी * आम * प्रमुख कारक नहीं है - उदाहरण के लिए, 8 16 का एक कारक है, लेकिन यह 20 का कारक नहीं है )।

स्कूल में ज्यादातर लोग एमडीसी को खोजने के लिए "किक एंड टेस्ट" विधि सीखते हैं। इसके बजाय, ऐसा करने का एक सरल, व्यवस्थित तरीका है जो हमेशा सही उत्तर पाता है। इस विधि को "यूक्लिडियन एल्गोरिदम" कहा जाता है

दो नंबर `ए` और `बी` हो।