GCD i LCM kalkulator
Izračunajte najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM) za više brojeva s postupnim Euklidovim algoritmom.
Sva obrada se odvija u vašem pregledniku. Nikakvi podaci se ne prenose.
GCD i LCM kalkulator
Izračunajte najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM) za više brojeva s postupnim Euklidovim algoritmom.
🔒Sva obrada se odvija u vašem pregledniku. Nikakvi podaci se ne prenose.
Unesite brojeve
3 brojeva
Najveći zajednički djelitelj (GCD)
GCD od 12, 18, 24
6
Najmanji zajednički višekratnik (LCM)
LCM od 12, 18, 24
72
Korak po korak (Euklidov algoritam)
Računanje GCD(12, 18):
18 = 1 x 12 + 612 = 2 x 6 + 0GCD(12, 18) = 6
Računanje GCD(6, 24):
24 = 4 x 6 + 0GCD(6, 24) = 6
LCM formula
LCM(a, b) = |a x b| / GCD(a, b)LCM(12, 18, 24) = 72