Math & Statistics
Greatest Common Factor (GCF) Calculator
Find the greatest common factor of two integers.
Your inputs
Change any value to update the result instantly.
Greatest common factor
12
a ÷ gcd
4
b ÷ gcd
15
Formula and working
gcd(a,b) via the Euclidean algorithm
- 1
Collect the inputs
First number = 48; Second number = 180
- 2
Apply the formula
gcd(a,b) via the Euclidean algorithm
- 3
Result
Greatest common factor = 12
Frequently asked questions
Important limitation
This is an educational estimate based only on the values and formula shown. Verify current rates, rules, units, and professional standards before relying on the result. It is not personalized financial or investment advice.
Report a mistake or request an improvement
Tell us if a formula, unit, explanation, or result needs attention. Your message will include this calculator’s name and page.
Related calculators
Change of Log Base Calculator
Convert a logarithm from one base to another.
Chinese Remainder Theorem Calculator
Solve a pair of simultaneous congruences using the Chinese Remainder Theorem.
Least Common Multiple (LCM) Calculator
Find the least common multiple of two integers.
Modulo Calculator
Find the remainder when one integer is divided by another.
Prime Factorization Calculator
Break a positive integer down into its prime factors.
Sieve of Eratosthenes Calculator
List all prime numbers up to a given limit.