Problémamegoldást segítő matematikai szoftver gimnáziumi alkalmazása

Az Euklideszi algoritmust bemutató webalkalmazás

Készítette: Négyesi Péter POLBL2informatikatanár-matematikatanár
Témavezetők:
Oláhné Dr. Téglási Ilona egyetemi adjunktus Szakács Tamás egyetemi tanársegéd

Kérem, adjon meg két pozitív egész számot:

Végeredmény:

LNKO =
LKKT =

A legnagyobb közös osztó megkeresése az Euklideszi algoritmussal:

Lineáris kombináció:
a=bq0+r1,0≤r1<|b|, b=r1q1+r2,0≤r2<r1, r1=r2q2+r3,0≤r3<r2, ⋮ rn-2=rn-1qn-1+rn,0≤rn<rn-1, rn-1=rnqn+rn+1,rn+1=0.
Értékelés:

Összesítés:
  •