English: Then if n divides m if the remainder of m divided by n is 0 we return n and we are done, otherwise we return the gcd of n and the remainder, so this is the remainder.
Telugu: అప్పుడు m%n యొక్క రిమైండర్ nతో డివైడ్ చేయబడినది 0 అయితే మనం nని తిరిగి అందిస్తాము మరియు మనం పూర్తి చేస్తాము, లేకుంటే n యొక్క gcdని మరియు రిమైండర్(remainder)ని తిరిగి అందిస్తాము, కనుక ఇది రిమైండర్(remainder).