Проширени Еуклидов алгоритам — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 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>
:{|class="wikitable" align=center
|