Factors Calculator
A factor is any whole number that divides another number exactly, with nothing left over. Factors are different from multiples (which are what you get by multiplying a number up), different from divisors (another name for the same idea as a factor), and different from prime factors (the small set of prime numbers that multiply together to rebuild the original number). This calculator instantly finds every factor of any positive integer, breaks it down into its prime factorization, lists every factor pair, and compares two numbers to find their Greatest Common Factor (GCF) and Least Common Multiple (LCM) — complete with automatic explanations, step-by-step working, and live results as you type.
Whether you're a student checking homework, a teacher building a lesson, an engineer simplifying a ratio, or you're brushing up on number theory for a competitive exam, this tool covers the full family of factor problems in one place: factors, prime factorization, factor pairs, GCF, and LCM. It's built for algebra, arithmetic, fraction simplification, cryptography groundwork, computer science coursework, engineering calculations, and everyday classroom use.
✓ 100% free ✓ No sign-up ✓ Works on any device ✓ Instant results
Factors Calculator
The Complete Guide to Factors
Everything you need to know about factors, multiples, divisors, and prime numbers — explained in plain language.
What are factors?
A factor of a whole number is any whole number that divides it exactly, leaving no remainder. If you ask "what are the factors of 12," the answer is every number that goes into 12 evenly: 1, 2, 3, 4, 6, and 12. You can check whether a number is a factor with one simple test — divide, and see if the remainder is zero. Is 5 a factor of 20? Yes, because 20 ÷ 5 = 4 exactly. Is 5 a factor of 21? No, because 21 ÷ 5 leaves a remainder. Every positive whole number has at least two factors, 1 and itself, and finding all of them by hand for a large number can take a while — which is exactly the problem this factors calculator is built to solve instantly.
Factors vs. multiples: what's the difference?
People frequently mix up factors and multiples, but they point in opposite directions. A factor of a number divides into it; a multiple of a number is what you get by multiplying it by a whole number. 4 is a factor of 12 because 12 ÷ 4 = 3. But 12 is also a multiple of 4, because 4 × 3 = 12. In short: factors are smaller than or equal to the number (they go into it), while multiples are larger than or equal to the number (the number goes into them, over and over, endlessly). A number has a finite list of factors but an infinite list of multiples.
What is a divisor?
A divisor is simply another word for a factor — the terms are interchangeable in most contexts. When a math textbook says "list the divisors of 36," it wants the same answer as "list the factors of 36." The word "divisor" is more common in formal number theory and long division, while "factor" is more common in algebra and everyday arithmetic, but the underlying idea — a number that divides another exactly — is identical.
Prime numbers, composite numbers, and prime factors
A prime number is a whole number greater than 1 with exactly two factors: 1 and itself. 2, 3, 5, 7, 11, and 13 are all prime. A composite number has more than two factors — 12 is composite because it has six factors, not two. A prime factor is any factor of a number that also happens to be prime. Every composite number can be broken down into a unique set of prime factors, and this breakdown is called prime factorization.
What is prime factorization?
Prime factorization means writing a number as a product of prime numbers only. For example, 72 factors down to 2 × 2 × 2 × 3 × 3, which is usually written in exponential form as 2³ × 3². Every whole number greater than 1 has exactly one prime factorization — this is known as the Fundamental Theorem of Arithmetic, and it's the reason prime factorization is such a reliable tool across mathematics, from simplifying fractions to modern cryptography.
How do you find the prime factorization of a number?
The most common method is repeated division by the smallest possible prime. Start with 2: if the number is even, divide by 2 and repeat until it's no longer divisible by 2. Move on to 3, then 5, then 7, and so on, always dividing by the smallest prime that fits, until what remains is 1. For 72: 72 ÷ 2 = 36, 36 ÷ 2 = 18, 18 ÷ 2 = 9, 9 ÷ 3 = 3, 3 ÷ 3 = 1. Collecting the divisors gives 2 × 2 × 2 × 3 × 3, or 2³ × 3².
What is a factor tree?
A factor tree is a visual way to perform prime factorization. You start with the number at the top, split it into any two factors, and keep splitting each composite branch until every branch ends in a prime number (a "leaf"). It doesn't matter which factor pair you start with — the tree always ends with the same set of prime leaves, which is a nice hands-on demonstration of why every number has one unique prime factorization. This calculator draws a factor tree automatically whenever you run a prime factorization.
What are factor pairs?
A factor pair is two numbers that multiply together to make the original number. For 48, the factor pairs are 1 × 48, 2 × 24, 3 × 16, 4 × 12, and 6 × 8. Listing factor pairs is often the fastest way to find all the factors of a number by hand, because for every factor you find, its "partner" (the number you'd multiply it by to get back to the original) is a factor too.
How many factors does a number have?
You can count the factors of a number directly from its prime factorization. Add 1 to each exponent in the prime factorization, then multiply those results together. For 72 = 2³ × 3², that's (3+1) × (2+1) = 4 × 3 = 12 factors — which matches the full list: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Greatest Common Factor (GCF) explained
The Greatest Common Factor (also called the Greatest Common Divisor, or GCD) of two numbers is the largest number that divides both of them exactly. To find the GCF of 48 and 60, list the factors of each (48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48; 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60), find the factors they share (1, 2, 3, 4, 6, 12), and take the largest one — 12. GCF is the backbone of simplifying fractions: to reduce 48/60 to lowest terms, divide both the numerator and denominator by their GCF, 12, giving 4/5.
Least Common Multiple (LCM) explained
The Least Common Multiple of two numbers is the smallest number that both of them divide into evenly. The LCM of 18 and 24 is 72. A quick way to calculate LCM without listing endless multiples is the formula LCM = (A × B) ÷ GCF(A, B). LCM shows up constantly when adding or subtracting fractions with different denominators, since you need a common denominator that both original denominators divide into.
GCF vs. LCM: how are they different?
GCF and LCM solve opposite problems. GCF finds the biggest number that fits into two numbers; LCM finds the smallest number that two numbers fit into. GCF is always less than or equal to the smaller of the two input numbers, while LCM is always greater than or equal to the larger of the two input numbers. Both are essential in fraction arithmetic — GCF for simplifying, LCM for combining.
Even and odd numbers, and how factors relate to them
A number is even if 2 is one of its factors, and odd if it is not. Every even number greater than 2 is automatically composite, since it has at least three factors: 1, 2, and itself. This calculator flags whether your number is even or odd as part of its automatic analysis.
What is a perfect square?
A perfect square is a number that results from multiplying a whole number by itself — 1, 4, 9, 16, 25, 36, and so on. Perfect squares have a distinctive property: they always have an odd number of total factors, because their square root factor pairs with itself instead of a different partner. 36, for example, has 9 factors (an odd count) because 6 × 6 = 36 pairs a factor with itself.
Applications of factors in algebra
Factoring is one of the core skills in algebra. Factoring a quadratic expression like x² + 7x + 12 into (x + 3)(x + 4) relies on finding two numbers whose product is 12 and whose sum is 7 — a direct extension of finding factor pairs. Polynomial factoring, solving equations by setting factors to zero, and simplifying rational expressions all lean on the same number-theory foundation covered here.
Simplifying fractions and ratios
To simplify any fraction to its lowest terms, divide the numerator and denominator by their GCF. The same idea simplifies ratios: a ratio of 24:36 simplifies to 2:3 once you divide both sides by their GCF of 12. This is one of the most common everyday uses of factor and GCF calculations, from cooking measurements to financial ratios.
Factors in cryptography and computer science
Modern public-key cryptography, including RSA encryption, relies on the fact that multiplying two large prime numbers together is fast, but factoring the resulting product back into its original primes is extraordinarily slow without the right key. This asymmetry — easy to multiply, hard to factor — is what keeps encrypted data secure online. In computer science more broadly, factorization and GCF/LCM algorithms (like the Euclidean algorithm for GCF) appear in scheduling problems, hashing, data compression, and algorithm optimization.
Factors in engineering and competitive exams
Engineers use factor and multiple relationships when working with gear ratios, signal timing, unit conversions, and load balancing across evenly divisible intervals. In competitive exams — from school-level arithmetic tests to university entrance exams and quantitative aptitude sections — questions about GCF, LCM, prime factorization, and factor counting appear constantly, because they test number sense efficiently and are quick to grade.
Common mistakes when finding factors
The most common slip-ups are: stopping the search early and missing larger factors, forgetting that 1 and the number itself always count as factors, confusing "factors" with "multiples" when reading a question, listing a non-prime number inside a prime factorization, calculating GCF by picking the largest shared number incorrectly, computing LCM by guessing instead of using the formula, and forgetting that perfect squares have an odd number of total factors. The step-by-step examples and common mistakes section further down this page walk through how to avoid each of these.
How the Calculator Works
Four simple steps take you from a number to a complete factor analysis.
Choose a Calculation Mode
Pick Factors, Prime Factorization, Factor Pairs, GCF, or LCM from the dropdown. Each mode is a different lens on the same underlying number theory.
Enter Your Number
Type in one positive whole number for Factors, Prime Factorization, and Factor Pairs, or two numbers for GCF and LCM. Only positive integers are accepted.
Instant Mathematical Analysis
The calculator identifies every factor, breaks the number into primes, generates factor pairs, and finds the GCF or LCM automatically, updating live as you type.
Learn Number Theory
A visual factor tree, number line, or grid accompanies every result, helping students see — not just read — how the numbers relate to one another.
Mathematical Formulas
The five core rules behind every calculation on this page.
Factor Rule
Example: 84 ÷ 7 = 12 exactly, so 7 is a factor of 84 (and so is 12).
Prime Factorization
Example: 72 = 2³ × 3². Every prime factor pᵢ is raised to the power of how many times it divides n.
Greatest Common Factor
Example: GCF(48, 60) = 12 — the biggest number that divides both 48 and 60 exactly.
Least Common Multiple
Example: LCM(18, 24) = (18 × 24) ÷ 6 = 432 ÷ 6 = 72.
Factor Pair
Example: for n = 48, the pair (6, 8) satisfies 6 × 8 = 48, so (6, 8) is a factor pair of 48.
Step-by-Step Examples
Six worked problems covering every calculation mode.
Example 1 — Finding all factors of 72
Test every whole number from 1 up to √72 (≈ 8.49) to see which divide 72 exactly, recording each divisor and its partner.
72 has 12 factors in total, with 1 as the smallest and 72 as the largest.
Example 2 — Prime factorization of 72
Divide repeatedly by the smallest prime that fits until only 1 remains.
Example 3 — Factor pairs of 48
Pair each factor with the number needed to multiply back to 48.
48 has 5 factor pairs, giving 10 factors in total.
Example 4 — GCF of 48 and 60
List the factors of both numbers and find the largest one they share.
Example 5 — LCM of 18 and 24
Use the shortcut formula LCM = (A × B) ÷ GCF(A, B).
Example 6 — Prime factorization of 100
Divide repeatedly by 2, then by 5.
Quick Reference Tables
Common factor lists, prime factorizations, and real-world uses at a glance.
| Number | Factors |
|---|---|
| 12 | 1, 2, 3, 4, 6, 12 |
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 |
| 36 | 1, 2, 3, 4, 6, 9, 12, 18, 36 |
| 72 | 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72 |
| 100 | 1, 2, 4, 5, 10, 20, 25, 50, 100 |
| Number | Prime Factorization |
|---|---|
| 24 | 2³ × 3 |
| 36 | 2² × 3² |
| 72 | 2³ × 3² |
| 100 | 2² × 5² |
| 360 | 2³ × 3² × 5 |
| Topic | Application |
|---|---|
| Fractions | Simplification via GCF |
| Algebra | Polynomial factoring |
| Number Theory | Prime analysis |
| Cryptography | Key generation |
| Computer Science | Algorithms & hashing |
| Engineering | Mathematical modeling & ratios |
Benefits of Using a Factors Calculator
Why students, teachers, and professionals reach for a dedicated tool instead of doing it by hand.
Instant Factor Calculation
Every factor of a number appears the moment you calculate — no manual trial division required.
Prime Factorization
See the full prime breakdown and exponential form, plus an animated factor tree for visual learners.
Factor Pair Generation
Every multiplication pair that produces your number, generated automatically and sorted from smallest to largest.
GCF & LCM in One Click
Compare two numbers instantly to simplify fractions or find a common denominator without listing multiples by hand.
Step-by-Step Explanations
Each result includes the formula used and a plain-language breakdown, not just a bare answer.
Mobile-Friendly Design
Fully responsive layout works smoothly on phones, tablets, and desktops alike.
Practical Applications of Factors
Factor and multiple relationships appear far beyond the math classroom.
School and college mathematics
From elementary arithmetic through college algebra, factors underpin fraction simplification, polynomial factoring, and solving equations by setting factored terms to zero. GCF and LCM problems are staples of middle-school and high-school curricula worldwide.
Engineering and scientific research
Engineers use divisibility and ratio relationships when designing gear systems, timing circuits, and structural load distributions that need to divide evenly across components. In scientific research, factor analysis of sample sizes and measurement intervals often depends on clean, evenly divisible numbers.
Computer science and data structures
Hashing algorithms, memory allocation, and array indexing frequently rely on prime numbers and factor relationships to reduce collisions and improve performance. The Euclidean algorithm for computing GCF is one of the oldest and most efficient algorithms still taught in every computer science curriculum.
Cryptography
Public-key encryption systems such as RSA depend on the practical difficulty of factoring the product of two very large prime numbers, even though multiplying those primes together is fast. This one-way difficulty is the mathematical foundation of secure online communication.
Competitive exams and quantitative aptitude
Standardized tests and competitive entrance exams frequently include questions on GCF, LCM, prime factorization, and the total number of factors a given number has, because these questions test number sense quickly and are easy to grade objectively.
Fractions, ratios, and everyday math
Simplifying a recipe ratio, splitting a bill evenly, or reducing a fraction to lowest terms all rely on finding a GCF. Scheduling recurring events that align periodically — like two buses that leave a station at different intervals — is a classic real-world LCM problem.
Mathematical proofs and number theory
Factors and prime factorization form the backbone of number theory itself, underpinning proofs about divisibility, perfect numbers, and the distribution of primes — all built on the same basic factor relationships this calculator computes.
Common Factor Mistakes
Avoid these classic errors when working with factors by hand.
Confusing factors with multiples
Factors divide into a number; multiples are what the number divides into. 4 is a factor of 12, but 12 is a multiple of 4 — mixing these up is the single most common error.
Forgetting factor pairs
Every factor has a partner. If you find 3 as a factor of 48, don't forget its partner 16 (since 3 × 16 = 48) — missing partners means missing factors.
Missing larger factors
Stopping the search too early, before checking up to the square root, means larger factors get missed entirely.
Incorrect prime factorization
Leaving a composite number inside a "prime" factorization (like writing 72 = 8 × 9 and stopping) means the factorization isn't actually complete.
Using non-prime factors in a factor tree
A factor tree must end every branch in a prime number — any branch left on a composite number needs to be split further.
Incorrect GCF calculation
Picking a shared factor that isn't actually the largest one shared by both numbers is a frequent slip — always compare the full common-factor list before choosing.
Incorrect LCM calculation
Guessing at multiples instead of applying LCM = (A × B) ÷ GCF(A, B) often produces a multiple that isn't actually the smallest shared one.
Ignoring perfect square properties
Perfect squares always have an odd total number of factors, because the square root pairs with itself — forgetting this can make a factor count look wrong when it's actually correct.
Frequently Asked Questions
Straight answers to the most common questions about factors, multiples, and this calculator.
What are factors?
Factors are whole numbers that divide another number exactly, with no remainder. For example, 1, 2, 3, 4, 6, and 12 are all factors of 12.
How do I find all factors of a number?
Test every whole number from 1 up to the square root of the number. Whenever one divides evenly, record it along with its pair (the number ÷ that factor). This calculator automates the entire process instantly.
What is the difference between factors and multiples?
Factors divide into a number (they are smaller than or equal to it); multiples are what you get by multiplying the number up (they are larger than or equal to it). 4 is a factor of 12, while 12, 24, and 36 are multiples of 4.
What is a prime factor?
A prime factor is a factor of a number that is also a prime number — meaning it only has two factors of its own, 1 and itself. 2 and 3 are the prime factors of 72.
What is prime factorization?
Prime factorization is expressing a number as a product of only prime numbers. For example, 72 = 2³ × 3². Every whole number greater than 1 has exactly one such breakdown.
How do I calculate GCF?
List the factors of both numbers, identify the factors they share, and pick the largest shared value. Alternatively, use the Euclidean algorithm for larger numbers. This calculator does it instantly for any two positive integers.
How do I calculate LCM?
Use the formula LCM(A, B) = (A × B) ÷ GCF(A, B). For 18 and 24, that's (18 × 24) ÷ 6 = 72.
What are factor pairs?
Factor pairs are two numbers that multiply together to produce the original number. For 48, one factor pair is 6 × 8, since 6 × 8 = 48.
What is a composite number?
A composite number is a whole number greater than 1 that has more than two factors. 12 is composite because it has six factors, not just 1 and 12.
Can negative numbers have factors?
Negative numbers technically have factors too (for example, -2 is a factor of -12), but factor calculators — including this one — conventionally work with positive integers, since that covers virtually all school, exam, and real-world use cases.
Why are factors important?
Factors are foundational to simplifying fractions, factoring algebraic expressions, finding common denominators, understanding prime numbers, and even securing encrypted data online through cryptography.
Is this calculator accurate?
Yes. It uses standard trial-division and Euclidean-algorithm methods to compute factors, prime factorization, factor pairs, GCF, and LCM, matching textbook methods exactly.
Is it free?
Yes, the Factors Calculator is completely free to use, with no sign-up or download required.
Does it work on mobile?
Yes. The calculator and every visualization are fully responsive and work smoothly on phones, tablets, and desktop browsers.
Why use a Factors Calculator instead of doing it by hand?
A calculator saves time on larger numbers, eliminates arithmetic slip-ups, and pairs every result with a visual explanation — making it useful for checking homework, preparing lessons, or working through exam practice quickly.
Ready to Find Factors Instantly?
Discover all factors, run a prime factorization, calculate GCF and LCM, and explore number theory with a calculator built for students, teachers, engineers, and exam prep.