Már mutatjuk is, hogy mi az az LNKO és hogyan kell kiszámolni. Két szám legnagyobb közös osztóját a számok prímtényezős felbontása alapján könnyedén meg tudjuk mondani. Azokat a prímtényezőket kell vennünk, amelyek mindkét szám felbontásában szerepelnek. Már mutatjuk is hogyan.