दोन किंवा अधिक संख्यांचा HCF किंवा GCD हा सर्वात मोठा धन पूर्णांक आहे जो प्रत्येक संख्येला उर्वरित न ठेवता विभाजित करतो. हे दिलेल्या संख्यांच्या संचाद्वारे सामायिक केलेला सर्वोच्च सामान्य घटक दर्शवतो. म्हणजेच दिलेल्या संख्यांचा HCF (मसावि) म्हणजे त्या संख्यांचा सर्वांत मोठा सामाईक विभाजक असतो.