यदि a और b धन पूर्णांक हों तो हम जानते है कि `a = bq + r, 0 le r lt b`, जहाँ q एक पूर्ण संख्या है । सिद्ध करें कि मo सo (a, b) = मo सo (b,r) . विभिन्न चरणों को कारणसहित लिखें ।