Problémamegoldást segítő webalkalmazások számelméletből

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

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,0r1<|b|, b=r1q1+r2,0r2<r1, r1=r2q2+r3,0r3<r2, rn-2=rn-1qn-1+rn,0rn<rn-1, rn-1=rnqn+rn+1,rn+1=0.
Értékelés:

Összesítés:
  •