Проширени Еуклидов алгоритам — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 146:
:<math>nzd(a, b) = nzd(b, \operatorname{ostatak}(a, b)) = \dots = nzd(c, 1)</math>
као о секвенци делилаца <math>a, b, \operatorname{ostatak}(a, b), \dots, 1</math>. У постојећем примеру имамо секвенцу 120, 23, 5, 3, 2, 1. Било који елемент у овом ланцу се може записати као линеарна комбинација оригиналних ''a'' и ''b'', а што је најзначајније, последњи елемент, <math>nzd(a, b)</math>, може бити овако записан. Таблични метод укључује одржавање табеле за сваког делиоца, записане као линеарна комбинација. Алгоритам почиње следећом табелом:
:{|class="wikitable" align=center
| |||