अन्यथा, आपण समस्येचे रूपांतर एका नवीन मध्ये करतो आणि m आणि n च्या जीसीडी ची गणना करण्याऐवजी आपण सुरू केलेल्या n आणि m वजा n च्या जीसीडी ची गणना करतो आणि त्याऐवजी ते मूल्य परत करतो.
അല്ലാത്തപക്ഷം, നമ്മൾ പ്രശ്നം പുതിയ ഒന്നാക്കി മാറ്റുന്നു, ഒപ്പം നമ്മൾ ആരംഭിച്ച m, n എന്നിവയുടെ gcd കണക്കുകൂട്ടുന്നതിനുപകരം, നമ്മൾ n, m - n എന്നിവയുടെ gcd കണക്കുകൂട്ടി പകരം ആ മൂല്യം നൽകുന്നു.