Kalkulator for største felles faktor (GCF).

Denne siden åpner kalkulatoren med den største felles faktoren uthevet som hovedresultat: lim inn 2 til 10 hele tall og kjør den for å få deres GCF, med hver divisjon av den euklidiske algoritmen skrevet ut. For 48 og 180 er trinnene 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 - så GCF er 12.

Den samme mengden går under flere navn — største felles divisor (GCD), høyeste felles faktor (HCF) — og for mer enn to tall bretter kalkulatoren dem parvis: gcd(a, b, c) = gcd(gcd(a, b), c). Primfaktoriseringen for hver inngang vises ved siden av, slik at du kan bekrefte at GCF samler nøyaktig primpotensene som deles av hvert tall.

GCF er det du trenger for å redusere en brøkdel til laveste termer, for å dele elementer i de største like grupper, eller for å finne den største flisen som passer jevnt til et gulv. Det minste felles multiplumet beregnes i samme kjøring, og hele arbeidet kan kopieres som tekst med ett klikk.