Wikipedie

Rozšířený Eukleidův algoritmus: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
WikitanvirBot (diskuse | příspěvky)
58 355 editací
m r2.7.1) (robot přidal: ca, de, fr, lt, nl, pt, sl, uk, vi
m seznam dle WP:WPCW
Řádek 7:
# Položte α2:= 1, α1:= 0, β2:= 0, β1:= 1
# Dokud b > 0 dělejte následující
:## 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:= β2 - q*β1
 
Položte d:= a, α:= α2, β:= β2
Citováno z „https://cs.wikipedia.org/wiki/Rozšířený_Eukleidův_algoritmus“