English: So, so long as there is remainder, that is the remainder m divided by n is not 0 we do what we did before we compute the difference and we replace m by the maximum of the two values and n by the smaller of the two values.
Telugu: రిమైండర్ ఉన్నంత కాలం, అది m/nతో భాగించబడిన రిమైండర్ 0 కాదు, తేడాను గణించే ముందు మనం చేసిన పనిని చేస్తాము మరియు మనం mని గరిష్టంగా రెండు విలువలతో మరియు n ద్వారా రెండు విలువలలో చిన్నదానితో భర్తీ చేస్తాము. difference. మనకు ఒక జత (m,n) ఉంది, దాని gcdని మనం సరిగ్గా కనుగొనడానికి ప్రయత్నిస్తున్నాము, ప్రతి దశలో n కంటే m పెద్దదిగా ఉంటుందని ఊహిస్తూ, mని n యొక్క పెద్ద మరియు వ్యత్యాసం మరియు n యొక్క చిన్న n మరియు తేడాతో భర్తీ చేస్తాము.