समजा आपण 101 आणि 2 च्या gcd सारख्या काही संख्येने सुरुवात करतो, आमचे अल्गोरिदम म्हणेल की हे आता फरक आणि n चे gcd झाले पाहिजे, फरक 99 आहे त्यामुळे 99 आणि 2 असेल, आणि मग हे 97 आणि 2 चे gcd होईल आणि असेच.
അതിനാൽ നമ്മൾ gcd പോലുള്ള ചില സംഖ്യകളിൽ ആരംഭിക്കുന്നുവെന്ന് കരുതുക, അപ്പോൾ ഇത് അൽഗോരിതം പറയും, ഇത് ഇപ്പോൾ gcd ആയിരിക്കണം , വ്യത്യാസം 99 ആണ്, അതിനാൽ 99 ഉം 2 ഉം ഉണ്ടാകും, തുടർന്ന് ഇത് gcd ആയി മാറും, അങ്ങനെ തുടരും.