Ogled vira Razširjeni Evklidov algoritem

[[Slika:REA.png|thumb|right|200px|Prikaz postopka]]

'''Razširjeni Evklidov algoritem''' je razširitev [[Evklidov algoritem|Evklidovega algoritma]]. Poleg iskanja [[največji skupni delitelj|največjega skupnega delitelja]] dveh [[cela števila|celih števil]] <math>a</math> in <math>b</math> poišče tudi celi števili <math>x</math> in <math>y</math>, ki zadoščata [[Bézoutova enakost|Bézoutovi enakosti]]:

: <math> ax + by = \gcd(a, b) \!\, . </math>

Razširjeni Evklidov algoritem je še posebej uporaben, ko sta <math>a</math> in <math>b</math> [[tuje število|tuji števili]], ker je <math>x</math> [[multiplikativni inverz]] števila <math>a</math> po modulu <math>b</math> in <math>y</math> multiplikativni inverz števila <math>b</math> po modulu <math>a</math>.

[[Kategorija:Teorija števil]]
[[Kategorija:Evklid]]