Største fælles faktor (GCF) Lommeregner
Største fælles faktor og mindste fælles multiplum af 2-10 tal, med den euklidiske algoritme vist trin for trin og primfaktoriseringen af hvert tal.
Resultat
Denne side åbner lommeregneren med den største fælles faktor fremhævet som hovedresultatet: Indsæt 2 til 10 hele tal og kør den for at få deres GCF, med hver division af den euklidiske algoritme skrevet ud. For 48 og 180 lyder trinene 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 - så GCF er 12.
Den samme mængde går under flere navne - største fælles divisor (GCD), højeste fælles faktor (HCF) - og for mere end to tal folder lommeregneren dem parvis: gcd(a, b, c) = gcd(gcd(a, b), c). Primfaktoriseringen af hvert input vises ved siden af, så du kan bekræfte, at GCF indsamler nøjagtigt de primpotenser, der deles af hvert tal.
GCF er det, du skal bruge for at reducere en brøkdel til de laveste vilkår, for at opdele emner i de største lige store grupper eller for at finde den største flise, der passer til et gulv jævnt. Det mindste fælles multiplum beregnes i samme kørsel, og hele arbejdet kan kopieres som tekst med et enkelt klik.