വലിയ സംഖ്യകളുടെ ഘടകക്രിയ ചെയ്യാനുപയോഗിക്കുന്ന ഫാക്റ്ററൈസേഷൻ അൽഗൊരിതങ്ങളിലെ ഒരു പ്രധാന പടിയാണ് ഉസാഘ കാണുന്നത്. പൊളാർഡ്സ് റോ അൽഗൊരിതം, ഷോർ അൽഗൊരിതം, ഡിക്സൺ രീതി ലെൻസ്ട്ര എലിപ്റ്റിക് കർവ് ഫാക്റ്ററൈസേഷൻ എന്നിവയെല്ലാം ഇങ്ങനെ ഉസാഘ ആവശ്യമുള്ള അൽഗൊരിതങ്ങളാണ്. ഇതിനായ ഉസാഘ കാണാൻ യൂക്ലിഡിന്റെ അൽഗൊരിതം ഉപയോഗിക്കാം. സതതഭിന്ന ഫാക്റ്ററൈസേഷൻ രീതിയിൽ സതതഭിന്നങ്ങൾ കണ്ടുപിടിക്കാനും അൽഗൊരിതം സഹായിക്കുന്നു.

ഫാക്റ്ററൈസേഷൻ അൽഗൊരിതങ്ങൾ
ബഹുപദങ്ങൾ
ഉദാഹരണം
യൂക്ലിഡിയൻ ഹരണം