Calculator met de grootste gemene deler (GCF).

Op deze pagina wordt de rekenmachine geopend met de grootste gemene deler gemarkeerd als hoofdresultaat: plak 2 tot 10 hele getallen en voer deze uit om hun GCF te krijgen, waarbij elke deling van het Euclidische algoritme is uitgeschreven. Voor 48 en 180 luiden de stappen 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 - dus de GCF is 12.

Dezelfde hoeveelheid heeft verschillende namen – grootste gemene deler (GCD), hoogste gemene deler (HCF) – en voor meer dan twee getallen vouwt de rekenmachine ze paarsgewijs: ggd(a, b, c) = ggd(ggd(a, b), c). De priemfactorisatie van elke invoer wordt hiernaast weergegeven, zodat u kunt bevestigen dat de GCF precies de priemgetallen verzamelt die door elk getal worden gedeeld.

De GCF is wat je nodig hebt om een breuk tot de laagste termen terug te brengen, om items in de grootste gelijke groepen te splitsen, of om de grootste tegel te vinden die gelijkmatig op een vloer past. Het kleinste gemene veelvoud wordt in dezelfde run berekend en de hele bewerking kan met één klik als tekst worden gekopieerd.