Legnagyobb közös osztó

A legnagyobb közös osztó tulajdonságai

• LKO(a,a) = a - idempotentív
• LKO(a,b) = LKO(b,a) - kommutatív
• LKO(a,LKO(b,c)) = LKO(LKO(a,b),c) - asszociatív
• LKO(a,b) . lkt(a,b) = a . b (lkt jelentése legkisebb közös többszörös)

Feladat leírása:

Két szám legnagyobb közös osztója (jelölése: LKO) az a legnagyobb szám, maradék nélkül osztja el mindkét számot, azaz a legnagyobb szám, amellyel mindkét szám osztható.

Például: LKO(48,90) = 6