1.1.11 · D1Arithmetic & Number Systems

Foundations — LCM — prime factorization method, relationship HCF × LCM = product

2,016 words9 min readBack to topic

Before you can read a single line of the LCM page, you need to own every symbol it throws at you. Below, each one is built from nothing — plain words, then a picture, then the reason the topic can't live without it.


1. What is a "multiple"?

Look at the top row of the figure below. Starting at , every jump of lands on a green dot. Every jump of lands on a coral dot. The very first place a green dot and a coral dot stack on top of each other is — the first shared landing spot.

Figure — LCM — prime factorization method, relationship HCF × LCM = product

2. What is a "factor" (divisor)?


3. The symbol and the fraction bar

The parent page writes to check that is a multiple of . The check is: does fit into a whole number of times? Yes, times — so really is a common multiple.


4. What is a "prime number"?

See the middle of the figure: a prime like is a single solid block — you cannot break it into a rectangle of smaller equal rows. But can become a rectangle, so is not prime.


5. "Prime factorization" — the recipe of a number

That word unique is a promise made by a big theorem — the Fundamental Theorem of Arithmetic: every whole number above has exactly one prime recipe. No number has two different recipes. That is why comparing recipes is a safe, honest way to compare numbers.

Figure — LCM — prime factorization method, relationship HCF × LCM = product

The figure shows a factor tree for : keep splitting until every branch-tip is prime. The tips read — that's the recipe.


6. Exponent notation: , ,


7. The dot and — both mean "multiply"


8. Letters as stand-ins: , , , ,


9. The big multiply sign (capital Pi)

Think of it as an instruction: "go through every prime, raise it to its pile-size, and multiply the whole lot." That is exactly how you rebuild a number from its recipe.


10. and — pick the bigger / smaller

The figure below shows two piles of the same prime (one from , one from ). For the LCM you keep the taller pile (max) — so both numbers still fit inside. For the HCF you keep the shorter pile (min) — that's all they truly share.

Figure — LCM — prime factorization method, relationship HCF × LCM = product

11. The "" and "" signs

Why they show up: to be a multiple of , a number must contain at least copies of each prime (). To be a divisor of , it may contain at most copies (). That single difference — for multiples, for divisors — is why LCM uses max and HCF uses min.


12. The box and the checkmark ✓


Prerequisite map

build recipes

divides evenly

unique so comparable

piles as numbers

combine primes

multiple needs at least

max for LCM min for HCF

Prime numbers

Factor and multiple

Unique prime recipe FTA

Exponent notation

Product sign Pi

max and min

at least and at most

LCM and HCF method


Equipment checklist

Test yourself — you should answer each instantly before moving to the parent page.

A multiple of is…
any number you reach by counting up in s:
A factor of is…
a whole number that divides with no remainder: .
Is a prime number?
No — primes start at ; is excluded so recipes stay unique.
The prime factorization of is…
(one 2, two 3s).
equals…
.
equals…
(zero copies of — an empty pile).
and are…
and .
equals…
(the two originals, nothing lost).
means…
multiply each prime raised to its pile-size — i.e. rebuild the number from its recipe.
"" reads…
" is at least " (equal or bigger).
Why does LCM take the max power?
so the result contains enough of every prime to be divisible by both numbers.
Why does HCF take the min power?
a common divisor can only use what both share — the smaller pile.

Recall One-sentence summary

A number is a recipe of primes; comparing two recipes pile-by-pile (max for "cover both" = LCM, min for "shared only" = HCF) is all the machinery the parent topic needs.

Connections