Kalkulačka najväčšieho spoločného faktora (GCF).

Táto stránka otvorí kalkulačku s najväčším spoločným faktorom zvýrazneným ako hlavný výsledok: vložte 2 až 10 celých čísel a spustite to, aby ste získali ich GCF, pričom každé rozdelenie euklidovského algoritmu je zapísané. Pre 48 a 180 kroky čítajú 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 – takže GCF je 12.

Rovnaká veličina má viacero názvov — najväčší spoločný deliteľ (GCD), najvyšší spoločný činiteľ (HCF) — a pre viac ako dve čísla ich kalkulačka párovo zloží: gcd(a, b, c) = gcd(gcd(a, b), c). Faktorizácia prvočísel každého vstupu je zobrazená vedľa, takže môžete potvrdiť, že GCF zhromažďuje presne tie prvočísla zdieľané každým číslom.

GCF je to, čo potrebujete na zníženie zlomku na najnižšie hodnoty, na rozdelenie položiek do najväčších rovnakých skupín alebo na nájdenie najväčšej dlaždice, ktorá sa zmestí na podlahu rovnomerne. Najmenší spoločný násobok sa vypočíta v rovnakom chode a celé dielo možno skopírovať ako text jedným kliknutím.