Kalkulator największego wspólnego współczynnika (GCF).

Na tej stronie otwiera się kalkulator z największym wspólnym czynnikiem wyróżnionym jako główny wynik: wklej od 2 do 10 liczb całkowitych i uruchom go, aby uzyskać ich GCF, z wypisanymi wszystkimi podziałami algorytmu Euklidesa. Dla 48 i 180 kroki wynoszą 180 = 3 × 48 + 36, 48 = 1 × 36 + 12, 36 = 3 × 12 + 0 — zatem GCF wynosi 12.

Ta sama wielkość ma kilka nazw — największy wspólny dzielnik (GCD), najwyższy wspólny współczynnik (HCF) — i w przypadku więcej niż dwóch liczb kalkulator składa je parami: gcd(a, b, c) = gcd(gcd(a, b), c). Rozkład na czynniki pierwsze każdego wejścia jest pokazany obok, dzięki czemu można potwierdzić, że GCF zbiera dokładnie potęgi pierwsze wspólne dla każdej liczby.

GCF jest tym, czego potrzebujesz, aby zredukować ułamek do najniższych wyrazów, podzielić elementy na największe równe grupy lub znaleźć największą płytkę, która równomiernie pasuje do podłogi. W tym samym przebiegu obliczana jest najmniejsza wspólna wielokrotność, a całą obróbkę można jednym kliknięciem skopiować jako tekst.