Проширени Еуклидов алгоритам — разлика између измена

'''Проширени Еуклидов алгоритам''', поред проналажења највећег заједничког делиоца целих бројева ''а'' и ''b'', што ради обични [[Еуклидов алгоритам]], такође налази целе бројеве ''х'' и ''у'' (од којих је углавном један негативан) који задовољавају [[Безуов став]]:

: <math>ax + by = nzd(a, b).</math>