ते म्हणते की जर m कमी असेल तर n मूल्यांची एक्सचेंज करेल तर दुसरी ओळ येथे म्हणते की जर m ला n ने भाग दिला असेल तर 0 म्हणजे n हा m चा भागाकार असेल तर n परत करा अन्यथा gcd कॉलला n कॉलद्वारे बदला आणि त्याची रिमेंडर परत करा.
m n നെക്കാൾ കുറവാണെങ്കിൽ, മൂല്യങ്ങൾ കൈമാറുക, എന്നിട്ട് ഇവിടെ രണ്ടാമത്തെ വരി പറയുന്നു, m n കൊണ്ട് ഹരിക്കുമ്പോൾ ശിഷ്ടം 0 ആണെങ്കിൽ n എന്നത് m ന്റെ ഹാരകമാണ്, എന്നിട്ട് n റിട്ടേൺ ചെയ്യുക, അല്ലാത്തപക്ഷം gcd കോളിനു പകരം n- ലേക്കുള്ള കോളും അതിന്റെ ശിഷ്ടവും വിളിക്കുക.