Számelmélet

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

Kulcsszavak:

 Legnagyobb közös osztó LNKO

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

LNKO(m;n)=(m;n)=l

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

Példa: LNKO (246;132)=(246;132)=6

246=132·1+114132=114·1+18114=18·6+66=6·1+0

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:

LKKT(m;n)=[m;n]=k

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

(m;n)·[m;n]=m·n

Példa: LKKT (246;132)=[246;132]=5412

246;132=246·132(246;132)=246·1326=5412

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