രണ്ട് പൂർണ്ണസംഖ്യകളുടെ ഏറ്റവും വലിയ പൊതു ഹരിക്കൽ കണ്ടെത്തുന്ന നടപടിക്രമം ഏതാണ്?

യൂക്ലിഡിയൻ അൽഗോരിതത്തിൽ ശിഷ്ടങ്ങൾ ഉപയോഗിച്ച് ആവർത്തിച്ചുള്ള ഹരിക്കൽ വഴി ഏറ്റവും വലിയ പൊതുഹാരകം ലഭിക്കും.