Kalkulator najvećeg zajedničkog faktora (GCF).
Najveći zajednički faktor i najmanji zajednički višekratnik brojeva od 2 do 10, s Euklidovim algoritmom prikazanim korak po korak i razlaganjem na proste faktore svakog broja.
Rezultat
Ova stranica otvara kalkulator s najvećim zajedničkim faktorom istaknutim kao glavnim rezultatom: zalijepite 2 do 10 cijelih brojeva i pokrenite ga da biste dobili njihov GCF, sa svakim dijeljenjem Euklidovog algoritma ispisanim. Za 48 i 180 koraci glase 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 — tako da je GCF 12.
Ista veličina ima nekoliko imena — najveći zajednički djelitelj (GCD), najveći zajednički faktor (HCF) — a za više od dva broja kalkulator ih presavija u parovima: gcd(a, b, c) = gcd(gcd(a, b), c). Prosta faktorizacija svakog ulaza prikazana je pored, tako da možete potvrditi da GCF prikuplja točno proste potencije koje dijeli svaki broj.
GCF je ono što vam je potrebno da razlomak svedete na najniže članove, da podijelite predmete u najveće jednake grupe ili da pronađete najveću pločicu koja ravnomjerno pristaje podu. Najmanji zajednički višekratnik izračunava se u istom izvođenju, a cijeli se rad može kopirati kao tekst jednim klikom.