HCF शोधण्यासाठी युक्लिडच्या मूळ वजाबाकी पद्धतीमध्ये, मोठ्या संख्येऐवजी काय ठेवले जाते?

a आणि b चे सामाईक विभाजक हे a - b आणि b च्या सामाईक विभाजकांइतकेच असतात, त्यामुळे मोठ्या संख्येच्या जागी फरक ठेवला जातो.