English: Well, when it reaches 1 then 1 divides every other number, so m percent n or m divided by n, the remainder will be 0, so we will return gcd of 0.
Telugu: సరే, అది 1కి చేరినప్పుడు 1 ప్రతి ఇతర సంఖ్యను విభజిస్తుంది, కాబట్టి m%n లేదా mని nతో భాగిస్తే, మిగిలినది 0 అవుతుంది,కాబట్టి మనం 0 యొక్క gcdని తిరిగి ఇస్తాము.