The67Sprint — LearningMap: Finding Common Ground

Prime Factorization

Every composite number greater than 1 can be uniquely broken into a product of prime numbers — its "number DNA." Written exponentially, e.g. 60 = 2² × 3¹ × 5¹.
Primes are the unbreakable building blocks; any composite number's factor structure is hidden inside this prime breakdown.

HCF & LCM — Prime Method

HCF (Highest Common Factor): largest number dividing a set exactly. Multiply shared prime bases, each at its lowest exponent.
LCM (Least Common Multiple): smallest number that is a multiple of every number in the set. Multiply every prime base present, each at its highest exponent.
Example: 240 = 2⁴×3¹×5¹ and 378 = 2¹×3³×7¹ → shared minimum powers 2¹×3¹ → HCF = 6.

Speed Methods

Successive Division (HCF): Repeatedly divide both numbers by their smallest common factor until none remains; multiply the divisors used.
Division & Listing (LCM): Divide the numbers together by common primes step by step, or list multiples until the smallest shared one appears.

Prime Factor Method Successive Division Listing Method

HCF-LCM Product Theorem

For any two positive integers, HCF × LCM always equals the product of the two numbers: HCF(a,b) × LCM(a,b) = a × b.
This shortcut only holds for exactly two numbers — it does not extend to three or more numbers at once.

Coprime & Consecutive Number Rules

Coprime numbers share no common prime factor — their HCF is always 1, and their LCM equals their product.
Any two consecutive integers are always coprime; consecutive even numbers always share an HCF of 2, and consecutive odd numbers always share an HCF of 1.

Golden Rule

HCF × LCM of two numbers always equals the product of those two numbers: HCF(a,b) × LCM(a,b) = a × b.

Quick Recall — Sprint Facts

Consecutive Integers HCF always 1 — e.g. HCF(8, 9) = 1

Consecutive Evens HCF always 2 — e.g. HCF(8, 10) = 2

Consecutive Odds HCF always 1 — e.g. HCF(9, 11) = 1

Coprime Numbers HCF = 1, and LCM = their product

Divides Evenly If a divides b, LCM(a, b) = b — e.g. LCM(3, 24) = 24

Always Coprime Any two consecutive numbers are always coprime

🔑 Key Terms

HCF / GCD

Greatest number dividing every number in a set exactly, with no remainder.

LCM

Smallest positive number that is a multiple of every number in the set.

Prime Number

A number greater than 1 with exactly two factors: 1 and itself.

Coprime

Two numbers sharing no common prime factor — their HCF is always 1.

Composite Number

A number that can be broken down into smaller prime factors.

Successive Division

A fast HCF method: repeatedly divide two numbers by shared factors until none remain.

🏆 Olympiad & Challenger Edge

Challenger Formula: τ(N)

Total factors from prime exponents — add 1 to each exponent, multiply: τ(N)=(a+1)(b+1)…. E.g. 60=2²×3¹×5¹ → (3)(2)(2) = 12 factors.

Divisibility Without Multiplying

X is a multiple of Y only if every prime exponent in X is ≥ the matching exponent in Y — no multiplication needed.

Linear Congruences

Smallest number divisible by 3,4,5,7 but leaving remainder 10 ÷ 11: LCM=420 → 420k≡10(mod 11) → k=5 → answer 2100.

Scalar HCF Rule

Scaling both numbers equally scales their HCF the same way: HCF(15×12, 15×20) = 15 × HCF(12, 20).

❌ The Composite Illusion

Splitting into composite pairs (72=6×12, 144=8×18) hides shared primes. Always reduce fully to prime powers first.

❌ Size vs. Density Trap

A bigger number doesn't mean more factors — 96 has more factors than 121 despite being smaller.

❌ Skipping Speed Methods

Not knowing successive division or listing methods costs time on multi-number problems.

❌ Forgetting Constraints

LCM(3,5,7)=105 has multiples 105, 210, 315… Word problems often need the smallest one meeting a stated limit.

❌ Three-Number Product Trap

Applying HCF × LCM = product to three or more numbers is a common exam error — the theorem only works for pairs.

🚌 Bus Schedules

Bus A every 30 min, Bus B every 45 min → LCM = 90 min tells you when both arrive together.

🧱 Tiling a Room

A 12 ft × 16 ft room needs 4 ft square tiles (HCF of 12, 16) to fit with zero cuts.

📦 Packing Cubes

A 12×18×36 cm box needs the HCF of all three dimensions — 6 cm cubes — to pack with no gaps.

🐄 The Cowherd's Herd

A Karnataka folklore cowherd split his herd through 3, 5, and 7 gates evenly — LCM(3,5,7) = 105 cows.

🚨 Incomplete Prime Reduction

Marks are lost for leaving an answer in composite form instead of full prime-power form.

🚨 Missing Units

Word problems need the unit stated — write "6 cm," not just "6."

🚨 Ignoring Boundaries

Check stated limits (e.g. "fewer than 200 cows") — the LCM alone may not be the final answer.

🚨 Product Rule Misuse

HCF × LCM = product only holds for exactly two numbers, not three or more.

Logic Chain — How a Real-World Puzzle Becomes an Answer

Step 1

Spotting whether the scenario needs even splitting or repeating cycles connects to choosing HCF or LCM as the right tool.

Step 2

Converting each number to its exponential prime form connects to comparing them exponent by exponent.

Step 3

Taking minimum exponents (HCF) or maximum exponents (LCM) connects to calculating the exact multiplicative answer.

Step 4

Applying that number back to the original problem's constraints connects to a fully verified, unit-correct final answer.

🦉

Mentor Byte

"Prime factorization is the DNA of a number — every hidden pattern lives inside it. Before reaching for algebra, ask one question: are we splitting something into its largest equal pieces, or waiting for cycles to sync up again? The first is HCF. The second is LCM. Intuition first, computation second."

💛 Parent Tip

Ask your child to find the largest square tile size for a room in your home using its length and width — turning HCF into a hands-on measuring game makes the concept stick far better than the formula alone.