If m divides n that is remainder of m divided by n is 0 then we have found n to be the gcd and we return n.
n m നെ ഹരിച്ചാൽ, അതായയത് m നെ n കൊണ്ട് ഹരിച്ചാൽ ശിഷ്ടം 0 ലഭിക്കുകയാണെങ്കിൽ, n gcd ആണെന്ന് നമ്മൾ കണ്ടെത്തുകയും n റിട്ടേൺ ചെയ്യുകയും ചെയ്യുന്നു.