Ingyenes online kalkulátor

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

Adj meg legfeljebb 12 egész számot. Megmutatjuk az LNKO-t, az LKKT-t, a prímtényezős felbontásokat és az euklideszi algoritmus lépéseit.

Azonnali eredmény Mobilbarát Regisztráció nélkül
Ellenőrizhető számítás saját adatokkal

A képletek, a feltételezések és az induló példák az oldalon olvashatók. Az árakat, ponthatárokat és pénzügyi adatokat a saját helyzetedhez igazítsd. Utolsó dokumentált ellenőrzés: 2026-09-20.

Mit jelent ez?
Számítás a saját adataiddal

Adatok és feltételezések

A mezők módosításakor az eredmény frissül. A magyarázat és a részletes bontás alatta található.

Egész számok
Legfeljebb 12 szám, egyenként legfeljebb 1 000 000 000 000 abszolút értékkel.

A számítás betöltődik…

Próbáld ki egy példával

Mentés, visszatöltés és letöltés

A saját mentés csak ebben a böngészőben marad. A fájlba mentett feladatot másik eszközön is visszatöltheted.

?
Gyakorlati tudnivalók

Gyakori kérdések ehhez a kalkulátorhoz

Több számra is kiszámolható?

Igen. Legfeljebb 12 egész számot adhatsz meg szóközzel vagy pontosvesszővel elválasztva. Az algoritmus páronként halad tovább.

Mi történik nullával vagy negatív számmal?

A közös osztóhoz abszolút értékkel számolunk. Ha szerepel nulla és van nem nulla szám is, az LKKT 0. Kizárólag nullákat nem fogadunk el.

Az 1 prímszám?

Az 1 nem prímszám és nem összetett szám. Prímtényezője nincs; a nulla prímtényezős felbontása nem értelmezett.

01
Eredménymagyarázat

Hogyan értelmezd?

A kalkulátor a megadott adatokból számol, a fő érték mellett pedig a legfontosabb részleteket is megmutatja.

02
Átlátható számítás

Képlet és példa

KÉPLETLNKO(a,b) = LNKO(b, a maradéka b-vel osztva); LKKT(a,b) = |a × b| / LNKO(a,b), nem nulla számokra.
Példa

24 és 36 legnagyobb közös osztója 12, legkisebb közös többszöröse 72.

03
Ellenőrizhető háttér

Módszertan és források

Az LNKO és LKKT egész számokkal pontosan készül. A prímtényezős felbontás próbálgatásos osztással, legfeljebb 10¹² abszolút értékig fut.

intézményi algoritmusleírásDictionary of Algorithms and Data Structures – Euclid’s algorithm

Legnagyobb közös osztó számítása maradékos osztással.

NIST, Paul E. Black · 2015
Utolsó szakmai ellenőrzés: 2026-09-20Teljes forrásjegyzék
Minőségbiztosítás

Pontatlanságot találtál?

Küldd el közvetlenül az üzemeltetőnek. A jelzés a kalkulátor nevével együtt az üzemeltető ellenőrzési sorába kerül.

Gyorskereső

Ugorj egy kalkulátorra

választásEnter megnyitásEsc bezárás
Hibajelzés

Segíts pontosabbá tenni

Írd le, mi tűnik hibásnak. Pénzügyi vagy személyes adatot csak akkor adj meg, ha az ellenőrzéshez valóban szükséges.