gcf
Greatest Common Factor Calculator
The greatest common factor (GCD) of two or more whole numbers, by Euclid's algorithm.
Result…
How it's calculated
gcd(a, b) = gcd(b, a mod b), gcd(a, 0) = a gcd(a, b, c) = gcd(gcd(a, b), c)
Euclid's algorithm replaces the larger number by the remainder until it reaches zero. The GCF is used to simplify fractions and ratios.
Your numbers, step by step
More in Math & Algebra
%PercentageFind a percentage of a number, what percent one number is of another, or the percentage change between two.Top 100 · #1Open →sinScientificA full scientific calculator: trigonometry, logs, powers, roots and factorials, typed or tapped.Top 100 · #8Open →½FractionAdd, subtract, multiply and divide fractions and mixed numbers, simplified.Top 100 · #9Open →√Square RootThe square root of a number, simplified radical form, and any nth root.Top 100 · #46Open →x̄AverageThe mean, median, mode and range of a list of numbers.Top 100 · #47Open →a:bRatioSimplify a ratio, scale it, or solve A : B = C : D for the missing value.Top 100 · #48Open →