We first exchange m and n if they are in the wrong order, then so long as the remainder is not 0 ന്നുwe replace m by the smaller of the two numbers and we replace n by the remainder and we proceed.
നമ്മൾ ആദ്യം m ഉം n ഉം തെറ്റായ ക്രമത്തിലാണെങ്കിൽ അവ കൈമാറ്റം ചെയ്യുന്നു, ശിഷ്ടം 0 അല്ലാത്തിടത്തോളം, m നെ രണ്ട് സംഖ്യകളിൽ ചെറുതുമായി പകരം വയ് ക്കുന്നു, n നെ ശിഷ്ടവുമായി പകരം വയ് ക്കുന്നു, അങ്ങനെ മുന്നോട്ട് പോകുന്നു.