Factoring means expressing a whole number as a product. Prime factorization reveals exactly which prime building blocks a number contains, making greatest-common-factor and least-common-multiple questions systematic.
Distinguish factors from multiples
A positive integer is a factor of when is a whole number. Then is a multiple of . For example, 8 divides 56, so 8 is a factor of 56 and 56 is a multiple of 8.
A prime has exactly two positive factors: 1 and itself. The integer 1 is neither prime nor composite. To factor 60, split it until every remaining factor is prime:
A different splitting path produces the same prime factors, only perhaps in a different order. This makes prime factorization a reliable inventory.
Example: find both GCF and LCM
For 72 and 90, the prime factorizations are and
A common factor can use only primes available in both numbers, with no more copies than either contains. Therefore
A common multiple must contain enough copies to include either original number as a factor. Take the larger exponent of every prime appearing:
Check that 18 divides both numbers and that 360 is divisible by both. The different exponent choices follow the different jobs: fitting inside both numbers versus containing both numbers.
Example: packages versus schedules
A club has 72 pencils and 90 erasers to distribute in identical kits without leftovers. The greatest number of kits is 18, giving 4 pencils and 5 erasers per kit. The kit count must be a common divisor.
Now suppose two machines complete cycles every 72 and 90 seconds, starting together. Their next simultaneous completion is after 360 seconds. The elapsed time must be a multiple of each cycle length.
Notice how the same pair of numbers leads to different answers. Decide whether the unknown divides the quantities or is divisible by them before choosing GCF or LCM.
Simplifying fractions uses a common factor
To simplify divide numerator and denominator by 18, giving Dividing both by the same nonzero number preserves the ratio. The resulting numerator and denominator have GCF 1, so the fraction is in lowest terms.
Numbers with GCF 1 are called relatively prime. They need not both be prime: 8 and 15 are relatively prime, although both are composite. Their LCM is
For two positive integers, GCF times LCM equals their product. With 72 and 90, This useful check applies to a pair; do not assume the same product rule works unchanged for three numbers.
Build the factorization without losing factors
To factor 84, you might start with then and Collect all the final prime factors: Check their product against the original number before using the inventory.
A common mistake is to keep both a composite factor and the prime factors that replaced it. Writing would count the 12 twice. Each split replaces one factor with an equivalent product; only the final prime leaves belong in the factorization.
A factor list can provide an independent check for small numbers. For 36, pair and List the repeated square-root factor 6 only once. Checking pairs up to the square root finds all factors without checking every whole number up to 36. This also explains why perfect squares have an unpaired middle factor.
Try it yourself
Factor 48 and 60. Find their GCF and LCM, then simplify Pause before reading the answer.
Answer: and The GCF is the LCM is and the fraction simplifies to
What to remember
Use prime factors as an inventory. Shared factors take the smaller available exponents; common multiples take enough prime factors to contain both originals. Let the story determine which quantity you need.