Legnagyobb közös osztó, legkisebb közös töbszörös

Érettségi feladatsor megoldása egyedi módon!
Lépésenként kattintgatva Önműködően lejátszva Egyszerre megmutatva Csak az eredmény Mit kell tudnom?

Legnagyobb közös osztó LNKO

Két természetes szám m és n legnagyobb közös osztója:

Euklideszi algoritmus a legnagyobb közös osztó LNKO meghatározására

Bármelyik két egész számnak létezik legnagyobb közös osztója, és az előáll a két szám "lineáris kombinációjaként".

Legkisebb közös töbszörös LKKT

Két természetes szám m és n Legkisebb közös töbszöröse:

Legnagyobb közös osztó és legkisebb közös töbszörös kapcsolata

Relatív prímszámok

Két szám m és n relatív prímszám ha legnagyobb közös osztójuk LNKO(m;n)=[m;n]=1