A handbook-style guide to prime factorisation, divisibility, gcd and lcm: the governing rules, a repeatable method, worked examples, verification checks and practical ways to recognise the structure inside technical calculations.
Learning path: Algebra FoundationsSource coverage: PDF pages 14-30, 430-435Approx. 14 min read
Executive summary
What this page teaches
This foundation sequence develops arithmetic structure, symbolic language and one-variable modelling. The central discipline is equivalence: every rewrite should preserve the quantity or relationship while making the next operation clearer.
This article concentrates on divisibility tests, prime and composite numbers, prime factorisation and the closely related decisions needed to apply them correctly.
Divisibility tests
Prime and composite numbers
Prime factorisation
Greatest common divisor
Least common multiple
1. Technical foundation
Mathematics becomes dependable when notation is treated as a compact description of relationships rather than a collection of button-pressing rules. In prime factorisation, divisibility, gcd and lcm, each symbol has a role and each transformation has conditions. The safest sequence is to identify the structure, state the applicable rule, transform one layer at a time, and then verify that the final expression or value still answers the original question.
Concept 1
Divisibility Tests
Divisibility tests is a working idea within prime factorisation, divisibility, gcd and lcm, not just vocabulary. Identify what is allowed to change, what must remain invariant, and which operation exposes the structure most clearly. In practical calculations, label the quantities before manipulating symbols. That makes the algebra traceable and helps distinguish an exact transformation from a numerical approximation. When a result is unexpected, return to this structural definition before checking arithmetic.
Concept 2
Prime And Composite Numbers
For prime and composite numbers, the key question is whether each rewrite preserves the original mathematical meaning. A useful habit is to state the operation in words, apply it, then inspect the units, signs and restrictions. This is especially important when fractions, negative values or variables occur, because a visually simple cancellation can be invalid if the quantities are terms rather than factors. Treat every line as evidence that the next line is equivalent.
Concept 3
Prime Factorisation
The role of prime factorisation becomes clearer when the calculation is viewed as a model. Symbols stand for quantities, and operators encode relationships among them. Before using a shortcut, expand the relationship mentally: what is being added, multiplied, divided, compared or constrained? This prevents common pattern-matching errors and produces a method that can be transferred to engineering formulas, rate calculations and dimensional reasoning.
Concept 4
Greatest Common Divisor
A reliable approach to greatest common divisor separates setup from execution. First establish definitions and domain conditions. Next choose the algebraic representation that makes the required operation legal. Then perform arithmetic or symbolic simplification. Finally verify by substitution, reverse operation, estimation or dimensional logic. The verification stage is part of the method, not an optional extra, because it detects sign, scale and restriction errors.
Concept 5
Least Common Multiple
In least common multiple, exact form should normally be retained until the problem requires a decimal or rounded result. Exact fractions, radicals and symbolic factors preserve relationships that may disappear after rounding. Where a decimal is appropriate, estimate its expected magnitude first. This gives a fast reasonableness test and is particularly valuable in production, measurement and cost calculations where a misplaced decimal point can change the result by orders of magnitude.
2. Core rules and decision logic
A prime factorisation expresses a positive integer as a product of primes
Apply this rule only after identifying the complete quantities affected by the operation. Keep signs, brackets and denominator restrictions visible until the transformation is complete, then simplify. If the rule is used inside an equation or inequality, preserve the relationship on every side or part.
The GCD contains only prime factors common to all numbers at their lowest shared power
Apply this rule only after identifying the complete quantities affected by the operation. Keep signs, brackets and denominator restrictions visible until the transformation is complete, then simplify. If the rule is used inside an equation or inequality, preserve the relationship on every side or part.
The LCM contains every required prime factor at its highest required power
Apply this rule only after identifying the complete quantities affected by the operation. Keep signs, brackets and denominator restrictions visible until the transformation is complete, then simplify. If the rule is used inside an equation or inequality, preserve the relationship on every side or part.
GCD and LCM are useful for reducing fractions and finding common denominators
Apply this rule only after identifying the complete quantities affected by the operation. Keep signs, brackets and denominator restrictions visible until the transformation is complete, then simplify. If the rule is used inside an equation or inequality, preserve the relationship on every side or part.
The rules above should be read together. A correct local step can still produce a wrong overall answer if a domain restriction, unit conversion or contextual limit is ignored. When several rules might apply, prefer the one that reduces complexity while keeping the mathematical structure visible.
3. A repeatable problem-solving workflow
Step 1
Define
State the unknowns, known values, units and any values that are not allowed.
Step 2
Represent
Write the fraction, expression, equation, inequality or formula before manipulating it.
Step 3
Transform
Apply one justified algebraic operation at a time and preserve brackets and signs.
Step 4
Simplify
Reduce factors, collect terms or evaluate only after the structural work is complete.
Step 5
Verify
Substitute, reverse, estimate or check units and constraints against the original statement.
This workflow deliberately separates modelling from arithmetic. If the representation is wrong, flawless arithmetic will only produce a precisely wrong result. Conversely, a clear model makes arithmetic mistakes easier to locate because each line has a stated purpose.
4. Worked examples
Worked example 1
Find GCD(84,126)
84=2²×3×7 and 126=2×3²×7, so GCD=2×3×7=42
The calculation is organised so the governing relationship is visible before simplification. Notice which factors, terms, units or restrictions must remain attached to the quantity. A useful verification is to reverse the final operation or substitute the result back into the original relationship. If the example is contextual, also confirm that the sign and magnitude make sense.
Verification focus: check equivalence, arithmetic scale and any domain or physical constraint before accepting the result.
Worked example 2
Find LCM(18,24)
18=2×3² and 24=2³×3, so LCM=2³×3²=72
The calculation is organised so the governing relationship is visible before simplification. Notice which factors, terms, units or restrictions must remain attached to the quantity. A useful verification is to reverse the final operation or substitute the result back into the original relationship. If the example is contextual, also confirm that the sign and magnitude make sense.
Verification focus: check equivalence, arithmetic scale and any domain or physical constraint before accepting the result.
Worked example 3
Reduce 150/210
GCD is 30, giving 5/7
The calculation is organised so the governing relationship is visible before simplification. Notice which factors, terms, units or restrictions must remain attached to the quantity. A useful verification is to reverse the final operation or substitute the result back into the original relationship. If the example is contextual, also confirm that the sign and magnitude make sense.
Verification focus: check equivalence, arithmetic scale and any domain or physical constraint before accepting the result.
5. Visual quick reference
DefineName the quantities and units before calculating.
TransformUse only operations that preserve the intended relationship.
SimplifyKeep exact forms until approximation is required.
VerifyReverse, substitute or estimate before accepting the result.
6. Handbook depth: why the method works
Divisibility Tests: interpretation and control
When divisibility tests appears in a longer calculation, isolate the smallest complete sub-expression governed by the rule. The relevant control statement here is: A prime factorisation expresses a positive integer as a product of primes This prevents a shortcut from being applied outside its valid scope. In a handbook calculation, write enough intermediate structure that a reviewer can see why each operation is permitted. That may mean retaining brackets for one extra line, naming a denominator restriction, or keeping a unit beside the variable until the model has been solved.
For practical use, distinguish three levels of correctness. Symbolic correctness means the new expression is mathematically equivalent under stated conditions. Numerical correctness means the arithmetic has been executed without sign, place-value or rounding errors. Contextual correctness means the result has a sensible unit, sign, magnitude and allowable range. A robust solution satisfies all three. This layered check is particularly useful when the same algebra is embedded in a spreadsheet, design calculation or production worksheet.
Prime And Composite Numbers: interpretation and control
When prime and composite numbers appears in a longer calculation, isolate the smallest complete sub-expression governed by the rule. The relevant control statement here is: The GCD contains only prime factors common to all numbers at their lowest shared power This prevents a shortcut from being applied outside its valid scope. In a handbook calculation, write enough intermediate structure that a reviewer can see why each operation is permitted. That may mean retaining brackets for one extra line, naming a denominator restriction, or keeping a unit beside the variable until the model has been solved.
For practical use, distinguish three levels of correctness. Symbolic correctness means the new expression is mathematically equivalent under stated conditions. Numerical correctness means the arithmetic has been executed without sign, place-value or rounding errors. Contextual correctness means the result has a sensible unit, sign, magnitude and allowable range. A robust solution satisfies all three. This layered check is particularly useful when the same algebra is embedded in a spreadsheet, design calculation or production worksheet.
Prime Factorisation: interpretation and control
When prime factorisation appears in a longer calculation, isolate the smallest complete sub-expression governed by the rule. The relevant control statement here is: The LCM contains every required prime factor at its highest required power This prevents a shortcut from being applied outside its valid scope. In a handbook calculation, write enough intermediate structure that a reviewer can see why each operation is permitted. That may mean retaining brackets for one extra line, naming a denominator restriction, or keeping a unit beside the variable until the model has been solved.
For practical use, distinguish three levels of correctness. Symbolic correctness means the new expression is mathematically equivalent under stated conditions. Numerical correctness means the arithmetic has been executed without sign, place-value or rounding errors. Contextual correctness means the result has a sensible unit, sign, magnitude and allowable range. A robust solution satisfies all three. This layered check is particularly useful when the same algebra is embedded in a spreadsheet, design calculation or production worksheet.
Greatest Common Divisor: interpretation and control
When greatest common divisor appears in a longer calculation, isolate the smallest complete sub-expression governed by the rule. The relevant control statement here is: GCD and LCM are useful for reducing fractions and finding common denominators This prevents a shortcut from being applied outside its valid scope. In a handbook calculation, write enough intermediate structure that a reviewer can see why each operation is permitted. That may mean retaining brackets for one extra line, naming a denominator restriction, or keeping a unit beside the variable until the model has been solved.
For practical use, distinguish three levels of correctness. Symbolic correctness means the new expression is mathematically equivalent under stated conditions. Numerical correctness means the arithmetic has been executed without sign, place-value or rounding errors. Contextual correctness means the result has a sensible unit, sign, magnitude and allowable range. A robust solution satisfies all three. This layered check is particularly useful when the same algebra is embedded in a spreadsheet, design calculation or production worksheet.
Least Common Multiple: interpretation and control
When least common multiple appears in a longer calculation, isolate the smallest complete sub-expression governed by the rule. The relevant control statement here is: A prime factorisation expresses a positive integer as a product of primes This prevents a shortcut from being applied outside its valid scope. In a handbook calculation, write enough intermediate structure that a reviewer can see why each operation is permitted. That may mean retaining brackets for one extra line, naming a denominator restriction, or keeping a unit beside the variable until the model has been solved.
For practical use, distinguish three levels of correctness. Symbolic correctness means the new expression is mathematically equivalent under stated conditions. Numerical correctness means the arithmetic has been executed without sign, place-value or rounding errors. Contextual correctness means the result has a sensible unit, sign, magnitude and allowable range. A robust solution satisfies all three. This layered check is particularly useful when the same algebra is embedded in a spreadsheet, design calculation or production worksheet.
7. Common mistakes and how to prevent them
Do not rely on visual cancellation or remembered sign changes without naming the operation.
Assuming every odd number is prime. Pause at the line where this error could occur and state the governing rule explicitly. A quick reverse check, substitution or estimate usually exposes the mistake before it propagates into later steps.
Confusing gcd with lcm. Pause at the line where this error could occur and state the governing rule explicitly. A quick reverse check, substitution or estimate usually exposes the mistake before it propagates into later steps.
Dropping repeated prime factors. Pause at the line where this error could occur and state the governing rule explicitly. A quick reverse check, substitution or estimate usually exposes the mistake before it propagates into later steps.
Using a common denominator that is not actually common. Pause at the line where this error could occur and state the governing rule explicitly. A quick reverse check, substitution or estimate usually exposes the mistake before it propagates into later steps.
8. Practical and engineering-oriented applications
The source material develops algebra through arithmetic, equations and application families. The cards below adapt those structures to generic technical settings without carrying across named examples or organisation-specific details.
Application 1
Gear Tooth Count Synchronisation
Use prime factorisation, divisibility, gcd and lcm when the governing relationship contains this structure. Define variables with units, separate known data from unknowns, and keep the exact relationship visible before substituting numbers. The objective is not merely to obtain a value; it is to create a calculation that another reader can audit and repeat.
Application 2
Inspection Sampling Intervals
Use prime factorisation, divisibility, gcd and lcm when the governing relationship contains this structure. Define variables with units, separate known data from unknowns, and keep the exact relationship visible before substituting numbers. The objective is not merely to obtain a value; it is to create a calculation that another reader can audit and repeat.
Application 3
Batch-Size Harmonisation
Use prime factorisation, divisibility, gcd and lcm when the governing relationship contains this structure. Define variables with units, separate known data from unknowns, and keep the exact relationship visible before substituting numbers. The objective is not merely to obtain a value; it is to create a calculation that another reader can audit and repeat.
Application 4
Fraction Arithmetic
Use prime factorisation, divisibility, gcd and lcm when the governing relationship contains this structure. Define variables with units, separate known data from unknowns, and keep the exact relationship visible before substituting numbers. The objective is not merely to obtain a value; it is to create a calculation that another reader can audit and repeat.
9. Verification matrix
Check
Question
Typical failure detected
Structure
Did the operation act on the complete term, factor, numerator, denominator or side?
Do negative signs and inequality directions match the operation performed?
Lost negative, un-reversed inequality, wrong root sign.
Scale
Is the magnitude plausible compared with a quick estimate?
Decimal-place, percentage or unit-conversion error.
Domain
Were zero denominators, real-root conditions or contextual limits respected?
Extraneous or impossible solution.
Substitution
Does the result satisfy the original expression, equation or relationship?
Arithmetic or modelling error introduced during transformation.
10. Decision guide
When the calculation is symbolic
Keep factors and brackets visible until the operation is complete. Prefer exact forms, record restrictions beside rational or radical expressions, and verify by reversing the transformation or substituting a simple admissible value. Do not introduce decimal approximations merely to make an expression look simpler.
When the calculation is applied
Write a one-line variable definition with units, state the governing relation before substituting values, and interpret every mathematical solution in context. If the quantity must be positive, integral or inside an operating range, apply that condition after solving rather than silently changing the algebra.
11. Practice and self-check
Find the prime factorisation of 360
Find GCD(96,144)
Find LCM(28,42)
Reduce 252/378
Self-check standard
For each exercise, be able to explain not only the final answer but also why the selected operation is legal, what would make it invalid, and how the result can be independently checked. If you cannot explain one of those points, review the relevant rule before moving on.
