Rozšířený Eukleidův algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
Nová stránka: Rozšířený Eukleidův algoritmus je algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kom... |
Bez shrnutí editace |
||
Řádek 9:
:# Spočtěte q a r tak, že a = q·b + r, 0 ≤ r < b
:# Položte a:= b, b:= r
:# Položte α2:= α1, α1:= α2 - q*α1, β2:= β1, β1:=
'''Položte d:= a, α:= α2, β:= β2'''
|