Kalkylator för största gemensamma faktorn (GCF).
Största gemensamma faktorn och minsta gemensamma multipel av 2–10 tal, med den euklidiska algoritmen visad steg för steg och primtalsfaktoriseringen av varje tal.
Resultat
Den här sidan öppnar kalkylatorn med den största gemensamma faktorn markerad som huvudresultat: klistra in 2 till 10 heltal och kör den för att få deras GCF, med varje division av den euklidiska algoritmen utskriven. For 48 and 180 the steps read 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 — so the GCF is 12.
Samma kvantitet går under flera namn — största gemensamma divisor (GCD), högsta gemensamma faktor (HCF) — och för fler än två tal viker räknaren dem parvis: gcd(a, b, c) = gcd(gcd(a, b), c). Primfaktoriseringen för varje ingång visas bredvid, så att du kan bekräfta att GCF samlar exakt de primpotenser som delas av varje tal.
GCF är vad du behöver för att reducera en bråkdel till lägsta termer, för att dela upp föremål i de största lika stora grupperna eller för att hitta den största plattan som passar ett golv jämnt. The least common multiple is computed in the same run, and the whole working can be copied as text with one click.