GCD i LCM Kalkulator

Izračunajte najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM).

#1
#2
#3
Najveći zajednički djelitelj (NZD)
12
Najmanji zajednički višekratnik (NZV)
144

Rastav na proste faktore

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

O alatu GCD i LCM Kalkulator — Detaljni vodič

Kategorija: Pretvorba jedinica 100 % lokalno u pregledniku

Najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM) temeljni su aritmetički koncepti u teoriji brojeva. GCD predstavlja najveći pozitivni cijeli broj koji dijeli svaki od zadanih brojeva bez ostatka (neophodno za skraćivanje razlomaka), dok LCM predstavlja najmanji pozitivni cijeli broj djeljiv sa svima njima (neophodno za pronalaženje zajedničkih nazivnika i sinkronizaciju periodičkih rasporeda).

Ovaj GCD i LCM kalkulator ne podržava samo standardne parove brojeva, već i proizvoljne popise više cijelih brojeva odvojenih zarezima ili razmacima. Pokretan klasičnim Euklidovim algoritmom dijeljenja, svi se izračuni izvode u pregledniku uz prikaz rastava na faktore.

#gcd #lcm #math #number #divisor #multiple

Ključne značajke i mogućnosti

  • Istovremeno izračunava GCD i LCM za dva ili više cijelih brojeva (podrška za više brojeva)
  • Izgrađen na klasičnom Euklidovom algoritmu dijeljenja za logaritamsku brzinu i podršku za velike cijele brojeve
  • Prikazuje detaljan rastav na proste faktore koji ilustrira temeljna načela teorije brojeva
  • Potpuno klijentsko izvanmrežno izvršavanje s trenutnim reaktivnim ažuriranjima i kopiranjem jednim klikom

Kako koristiti

  1. 1

    Unesite dva ili više cijelih brojeva u polje za unos, odvojenih razmacima ili zarezima (npr. `24, 36, 48`).

  2. 2

    Trenutačno očitajte izračunati najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM).

  3. 3

    Pregledajte detalje koraka rastava na proste faktore u nastavku i kliknite za kopiranje rezultata.

Uobičajeni slučajevi upotrebe

  • → Pojednostavljivanje složenih razlomaka i pronalaženje najmanjih zajedničkih nazivnika u matematici
  • → Sinkronizacija periodičkih programskih petlji, otkucaja renderiranja u igrama i ponavljajućih cron rasporeda
  • → Projektiranje prijenosnih omjera mehaničkih zupčanika i modularnih sustava mreža u tisku i UI dizajnu

Povezani alati

Česta pitanja i privatnost

Što je Euklidov algoritam?

Euklidov algoritam je drevna, učinkovita metoda za izračunavanje GCD-a dvaju brojeva. Temelji se na principu da se GCD dvaju cijelih brojeva ne mijenja ako se veći broj zamijeni njegovim ostatkom pri dijeljenju s manjim brojem.

Kako se LCM izračunava iz GCD-a?

Za dva broja a i b, umnožak njihovog GCD-a i LCM-a jednak je apsolutnoj vrijednosti umnoška tih brojeva: `GCD(a, b) * LCM(a, b) = |a * b|`. Prema tome, `LCM(a, b) = |a * b| / GCD(a, b)`.