GCD kalkulator

Kalkulator najvećeg zajedničkog djelitelja (GCD) – Euklidov algoritam

Trenutačno izračunajte najveći zajednički djelitelj (GCD) i najmanji zajednički višekratnik (LCM) za više brojeva s raščlambama kvocijenata i postupnim rješenjima Euklidovog algoritma.

Brze postavke:

Studio za unos brojeva

3 brojevima

Unesite 2 ili više cijelih brojeva da biste izračunali njihov najveći zajednički djelitelj.

#1
#2
#3
Što je najveći zajednički djelitelj (GCD)?

Najveći zajednički djelitelj (GCD), poznat i kao najveći zajednički faktor (HCF), najveći je pozitivni cijeli broj koji dijeli dva ili više cijelih brojeva bez ostavljanja ostatka. Naširoko se koristi u pojednostavljivanju razlomaka, kriptografiji i rješavanju Diofantovih jednadžbi.

Rezultat najvećeg zajedničkog djelitelja

Najveći zajednički djelitelj (GCD)
12

GCD(24, 36, 60) = 12

Najmanji zajednički višekratnik (LCM)

Najmanji pozitivni višekratnik zajednički svim ulazima

360
Kvocijenti kada se dijele s GCD

Točne jednadžbe dijeljenja za svaki ulaz podijeljen s GCD

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Koraci Euklidskog algoritma24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Besplatni mrežni GCD kalkulator – najveći zajednički djelitelj s koracima

Izračunajte najveći zajednički djelitelj (HCF) i LCM za 2 ili više cijelih brojeva pomoću Euklidskog dijeljenja korak po korak u vašem pregledniku.

Dinamički unosi s više brojeva

Jednostavno dinamički dodajte 2 do 12 cijelih brojeva da biste izračunali zajednički djelitelj za više vrijednosti istovremeno.

Euklidski algoritamski motor

Primjenjuje dokazani algoritam Euklidovog dijeljenja za ultrabrze, savršeno precizne izračune izravno u vašem pregledniku.

Raščlamba kvocijenta i LCM

Predstavlja točne formule dijeljenja kvocijenata za svaki broj zajedno s najmanjim zajedničkim višekratnikom (LCM).

Quick Brain Break

Što kažete na brzu mini-igru za opuštanje?

Trebate 2-minutno mentalno osvježenje? Uskočite u klasičnu puzzle igru ​​izravno u svom pregledniku.