We have a pair m n whose gcd we are trying to find right, with assumption that m is bigger than n at each step we replace m by the larger of n and the difference and n by the smaller of n and the difference.
നമുക്ക് ഒരു ജോഡി m, n ഉണ്ട്, അവയുടെ gcd നമ്മൾ കണ്ടെത്താൻ ശ്രമിക്കുന്നു, m നെക്കാൾ വലുതാണെന്ന ധാരണയോടെ, ഓരോ ഘട്ടത്തിലും നമ്മൾ m നെ മാറ്റിസ്ഥാപിക്കുന്നത് n നെക്കാൾ വലുതും വ്യത്യാസവും ഉപയോഗിച്ചാണ് n നെ മാറ്റിസ്ഥാപിക്കുന്നത് n നെക്കാൾ ചെറുതും വ്യത്യാസവും ഉപയോഗിച്ചാണ്.