Kalkulačka největšího společného faktoru (GCF).

Tato stránka otevře kalkulačku s největším společným faktorem zvýrazněným jako hlavní výsledek: vložte 2 až 10 celých čísel a spusťte jej, abyste získali jejich GCF, se zapsaným každým dělením euklidovského algoritmu. Pro 48 a 180 jsou kroky 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 – takže GCF je 12.

Stejná veličina má několik názvů — největší společný dělitel (GCD), nejvyšší společný faktor (HCF) — a pro více než dvě čísla je kalkulačka složí po párech: gcd(a, b, c) = gcd(gcd(a, b), c). Rozložení prvočísel každého vstupu je zobrazeno vedle, takže můžete potvrdit, že GCF shromažďuje přesně ty prvočísla sdílené každým číslem.

GCF je to, co potřebujete ke snížení zlomku na nejnižší hodnoty, k rozdělení položek do největších stejných skupin nebo k nalezení největší dlaždice, která se rovnoměrně vejde na podlahu. Nejmenší společný násobek se vypočítá ve stejném běhu a celé dílo lze jedním kliknutím zkopírovat jako text.