8.7. Legnagyobb közös osztó, legkisebb közös többszörös
Példa: 24 marcipános és 36 zselés szaloncukrot rakunk csomagokba úgy, hogy mindegyik csomagba ugyanannyi legyen mindkét fajta szaloncukorból. Legtöbb hány csomagot készíthetünk?
Megoldás:
24 szaloncukrot egyformán szétosztani annyi csomagban lehet, ami osztója a 24-nek. Ugyanez igaz a 36-ra. Mindkét fajtát egyformán annyi csomagban oszthatunk el, ami mindkét számnak osztója, ezek a közös osztók. A legnagyobb ezek közül a 12, tehát legtöbb 12 csomagba oszthatjuk szét egyformán mindkét fajta szaloncukrot.
Halmazábrán ábrázolva a 24 és a 36 osztóit leolvasható a legnagyobb közös osztó.
Két természetes szám legnagyobb közös osztóján a közös osztók közül a legnagyobbat értjük. (A 0-nak a 0-val vett legnagyobb közös osztóját nem értelmezzük.)
Példa: A 4-es busz 4 percenként jár, a 6-os busz 6 percenként. Reggel 5 órakor mindkét busz egyszerre ért a megállóba. Hány perc múlva érnek legközelebb egyszerre a megállóba?
A 4 többszörösei adják azokat a perceket, amikor a 4-es busz érkezik a megállóba, a 6 többszörösei pedig azokat, amikor a 6-os busz. Mindkét busz abban a percben érkezik, amelyik mindkettőnek többszöröse. Először pedig abban a percben, amelyik a legkisebb közös többszörös, azaz 12 perc múlva.
Ábrázoljuk halmazábrán a 4 és a 6 40-nél kisebb többszöröseit:
Két természetes szám legkisebb közös többszörösén a legkisebb pozitív közös többszöröst értjük. (A pozitív kikötésre azért van szükség, mert különben a 0 lenne bármely két szám legkisebb közös többszöröse.)
Két szám legkisebb közös többszöröse kereshető, szemléltethető az alábbi oldalon: