English: So when we start from minimum of m and n and go backwards, if we don’t see any other common factor, we are still guaranteed that we will exit correctly when we hit one.
Telugu: మనం కనిష్టంగా m మరియు n నుండి ప్రారంభించి వెనుకకు వెళ్ళినప్పుడు, మనకు ఇతర సాధారణ అంశం కనిపించకపోతే, మనం ఒకదానిని కొట్టినప్పుడు సరిగ్గా నిష్క్రమిస్తామనే హామీ ఇప్పటికీ ఉంది.