English: So supposing we start with some number like gcd of 101 and 2, then our algorithm will say that this should now become gcd of the difference and n, the difference is 99 so will have 99 and 2, and then this will become gcd of 97 and 2 and so on.
Telugu: మనం gcd(101,2)వంటి కొంత సంఖ్యతో ప్రారంభిస్తాము అని అనుకుందాం, అప్పుడు మన అల్గోరిథం ఇది ఇప్పుడు వ్యత్యాసం యొక్క gcd గా మారాలి మరియు వ్యత్యాసం 99. కాబట్టి 99 మరియు 2 ఉంటుంది, ఆపై ఇది 97 యొక్క gcd అవుతుంది.