Lexiq

Legkisebb közös többszörös

Két vagy több pozitív egész szám legkisebb közös többszöröse a legkisebb olyan szám, ami mindegyikkel maradék nélkül osztható.

12 és 8 legkisebb közös többszöröse például 24.

A legkisebb közös többszörös kiszámításához a számoknak fel kell írni a prímtényezős felbontását, és a közös valamint a nem közös prímtényezőket a legnagyobb előforduló hatványukon (azaz a legnagyobb számban, ahányszor előfordulnak valamelyik felbontásban) össze kell szorozni.

A 14 prímtényezői például 2*7, a 20 prímtényezői 2*2*5, tehát a legkisebb közös többszöröst úgy kapjuk meg, hogy kiszámoljuk 2*2*5*7 értékét, ami 140.

Jele [a, b], ahol a és b az a két szám, aminek a legkisebb közös többszörösét keressük.

Kapcsolódó szó: legnagyobb közös osztó

Publikálva: 2020. november 16.