Number theory is the branch of mathematics that studies the properties and relationships of integers — whole numbers and their negatives. Core number theory topics include prime numbers (integers with exactly two factors: 1 and themselves), divisibility rules (shortcuts to determine if one integer divides another evenly), greatest common factor (GCF), and least common multiple (LCM). These concepts appear in Florida’s MAFS standards beginning in grade 6 and are tested on the SAT Math section under Number and Quantity.

"Number Theory" Explained

Number multiplied by exponent.

Number Theory — Definition, Concepts & Examples

Formal definition: Number theory is the branch of pure mathematics devoted to studying the properties of integers (whole numbers). It examines how numbers divide, factor, and relate to each other — answering questions like “What makes a number prime?” and “What is the smallest number two integers both divide into?” Number theory provides the foundational rules that underlie all arithmetic and algebra.

Number Theory

Where you’ll see it: Number theory topics appear in Florida’s MAFS.6.NS standards (grades 6–8), in the Florida FSA and EOC assessments, and in the SAT Math section under Number and Quantity. GCF and LCM are also essential tools for simplifying fractions, solving ratio problems, and factoring polynomials in higher-level algebra.

4 Core Concepts in Number Theory

Number theory rests on four foundational concepts that every Florida math student encounters from grade 6 onward. Mastering these concepts — and the step-by-step procedures to apply them — is essential for simplifying fractions, solving ratio problems, and answering number properties questions on the SAT Math section.

🔢 CONCEPT 1 – PRIME NUMBERS

A prime number has exactly 2 factors: 1 and itself

Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23...

Composite: any integer with more than 2 factors.

Special cases: 1 is neither prime nor composite. 2 is the only even prime.


To test: divide by every prime up to √n. If none divide evenly, the number is prime.

🌲 CONCEPT 2 – PRIME FACTORIZATION

Every integer > 1 = unique product of primes

Method: divide by the smallest prime that goes in evenly, repeat until you reach 1.

Example: 60 = 2 × 30 = 2 × 2 × 15 = 2 × 2 × 3 × 5 = 22 × 3 × 5


Used for: finding GCF, LCM, simplifying fractions, and factoring polynomials.

⬇️ CONCEPT 3 – GREATEST COMMON FACTOR (GCF)

GCF(a, b) = product of shared prime factors (lowest powers)

Method 1 (Listing): list factors of each number, find the largest shared factor.

Method 2 (Prime Factorization): factor each number, multiply shared primes at lowest power.

Example: GCF(36, 48) = 22 × 3 = 12


Used for: simplifying fractions and ratio problems.

⬆️ CONCEPT 4 – LEAST COMMON MULTIPLE (LCM)

LCM(a, b) = product of all prime factors (highest powers)

Method 1 (Listing): list multiples of each number, find the smallest shared multiple.

Method 2 (Prime Factorization): factor each number, multiply all primes at highest power.

Example: LCM(12, 18) = 22 × 32 = 36


Used for: adding fractions and solving word problems with cycles.

📋 DIVISIBILITY RULES SHORTCUT

Divisible by 2: ends in 0,2,4,6,8  ·  By 3: digit sum divisible by 3  ·  By 4: last 2 digits divisible by 4  ·  By 5: ends in 0 or 5  ·  By 6: divisible by 2 AND 3  ·  By 9: digit sum divisible by 9  ·  By 10: ends in 0

These rules let you factor large numbers quickly without long division — essential for SAT Math number properties questions under time pressure.

Number Theory — 3 Worked Examples

EXAMPLE 1 – PRIME FACTORIZATION & GCF EASY

Find the GCF of 48 and 60.

Step 1: Prime factorize 48 → 48 = 2 × 24 = 2 × 2 × 12 = 2 × 2 × 2 × 6 = 2 × 2 × 2 × 2 × 3 = 24 × 3
Step 2: Prime factorize 60 → 60 = 2 × 30 = 2 × 2 × 15 = 2 × 2 × 3 × 5 = 22 × 3 × 5
Step 3: Identify shared primes → both have 2 and 3
Step 4: Take lowest power of each shared prime → 22 × 3 = 4 × 3 = 12
EXAMPLE 2 – LCM WORD PROBLEM MEDIUM

A pool schedule runs swimming lessons every 6 days and diving lessons every 8 days. If both start today, in how many days will they start on the same day again?

Step 1: Recognize this is an LCM problem – "when do two cycles coincide?"
Step 2: Prime factorize 6 → 2 × 3
Step 3: Prime factorize 8 → 23
Step 4: LCM = highest power of each prime → 23 × 3 = 8 × 3 = 24
EXAMPLE 3 – SAT LEVEL (NUMBER PROPERTIES) HARD – SAT LEVEL

If p is a prime number and p2 divides 72, what are the possible values of p?

Step 1: Prime factorize 72 → 72 = 8 × 9 = 23 × 32
Step 2: For p2 to divide 72, p2 must appear in the factorization of 72
Step 3: Check 22 = 4 → does 4 divide 72? 72 ÷ 4 = 18 ✓. Is 2 prime? Yes.
Step 4: Check 32 = 9 → does 9 divide 72? 72 ÷ 9 = 8 ✓. Is 3 prime? Yes.
Step 5: Check 52 = 25 → does 25 divide 72? 72 ÷ 25 = 2.88 ✗. Stops here.
SAT trap: students try to factor 72 without recognizing they need p2 specifically — they list all primes in 72 (2, 3) instead of checking which ones appear to the 2nd power or higher.

How Number Theory Appears on the SAT Math Section

SAT Math tests number theory in approximately 3–4 questions per exam — spread across the Heart of Algebra, Problem Solving, and Advanced Math categories. These questions are often disguised as “integer properties” or “number relationships” problems. Students who know their prime factorization, GCF, and LCM procedures can solve these in under 60 seconds; students who don’t recognize the underlying number theory concept waste 3–4 minutes attempting trial and error. For Orlando-area students pursuing Florida Bright Futures scholarships, these are exactly the questions that push a score from 1100 to 1200.

SAT MATH CATEGORY HOW NUMBER THEORY APPEARS FREQUENCY
Heart of Algebra Integer properties in equations — "if n is a positive integer, which values of n satisfy..." 1-2 per test
Problem Solving & Data GCF/LCM applied in ratio, rate, or scheduling word problems 1 per test
Advanced Math Prime factorization in polynomial factoring or number property proofs 1 per test
Special Cases "How many prime factors does n have?" and "what is the greatest integer k such that 2k divides n?" 1 per test

Key Theorems & Properties in Number Theory

The Fundamental Theorem of Arithmetic

Every integer greater than 1 is either prime or can be expressed as a unique product of prime numbers (up to the order of the factors). This means every number has exactly one prime factorization — making prime factorization the "DNA" of any number. This theorem is the foundation for all GCF and LCM procedures.

The GCF–LCM Relationship

For any two positive integers a and b: GCF(a, b) × LCM(a, b) = a × b. This formula provides a shortcut — if you know the GCF and the product of the two numbers, you can find the LCM instantly without prime factorization. Example: GCF(12, 18) = 6 and 12 × 18 = 216, so LCM = 216 ÷ 6 = 36. This relationship appears on the SAT as a "what is the LCM" problem where the GCF is given.

Divisibility and Integer Remainders

If integer a divides integer b with no remainder, then b is divisible by a, b is a multiple of a, and a is a factor of b. These three statements are equivalent and interchangeable. On the SAT, remainder problems (often expressed as "when n is divided by k, the remainder is r") are a specific application of divisibility that requires knowing the relationship r = n − k × (n ÷ k, rounded down). Students who haven't studied this in number theory context consistently miss these questions.

4 Common Mistakes in Number Theory

Calling 1 a prime number. Students remember “a prime is only divisible by 1 and itself” and conclude that 1 qualifies because it’s divisible by 1 and by 1 (itself). But 1 has only ONE factor, not two — the definition requires exactly two distinct factors. Fix: memorize the exception explicitly: 1 is neither prime nor composite. The smallest prime is 2.

Confusing GCF with LCM (and vice versa). Students mix up which operation “goes up” versus “goes down.” They find the smallest shared number (LCM logic) but call it the GCF, or they find the largest shared factor (GCF logic) and present it as the LCM. Fix: anchor to the words themselves. “Greatest Common Factor” → you’re looking for FACTORS (numbers that divide in) and you want the GREATEST. “Least Common Multiple” → you’re looking for MULTIPLES (numbers they both divide into) and you want the LEAST.

Stopping prime factorization before it’s complete. Students factor 72 as 8 × 9 and stop, not recognizing that 8 and 9 are composite and must be broken down further. An incomplete factorization produces a wrong GCF or LCM. Fix: a prime factorization is complete only when every factor in the product is a prime number. Check every number: 8 = 2³ and 9 = 3² — neither is prime. Continue until all factors are circled primes.v

Using the listing method for large numbers. Students try to list all factors of 144 and 180 to find GCF. At large numbers, listing becomes error-prone and time-consuming — especially under SAT time pressure. Fix: use prime factorization for any number above 30. It is faster, more systematic, and eliminates the risk of missing a factor. The listing method is only appropriate for small numbers (under 30) where the factor list is short.

Practice Problems — Number Theory

Frequently Asked Questions — Number Theory

Number theory is the branch of mathematics that studies the properties and relationships of integers — whole numbers and their negatives. Core topics include prime numbers (integers with exactly two factors), prime factorization (expressing any integer as a unique product of primes), greatest common factor (GCF), least common multiple (LCM), and divisibility rules. These concepts are foundational to all algebra and appear in Florida’s MAFS standards beginning in grade 6.

The GCF (Greatest Common Factor) is the largest integer that divides evenly into two or more numbers — it “goes down” into the numbers. The LCM (Least Common Multiple) is the smallest integer that both numbers divide into evenly — it “goes up” from the numbers. For any two positive integers a and b, GCF(a,b) × LCM(a,b) = a × b. This relationship provides a shortcut when one value is known. Both appear on the Florida FSA and SAT Math section.

Divisibility rules are shortcuts to determine whether an integer divides evenly into another without performing full division. Key rules: divisible by 2 if the number ends in an even digit; by 3 if the sum of digits is divisible by 3; by 4 if the last two digits form a number divisible by 4; by 5 if the number ends in 0 or 5; by 6 if divisible by both 2 and 3; by 9 if the digit sum is divisible by 9; by 10 if the number ends in 0. These rules appear on the SAT Math section in number properties questions.

Number theory topics appear in approximately 3–4 questions on every SAT Math section, distributed across the Heart of Algebra (integer properties in equations), Problem Solving and Data Analysis (GCF/LCM in word problems), and Advanced Math (prime factorization in polynomial or exponential problems). Remainder problems — which use divisibility — appear once per exam. For Florida students, this is especially important because the SAT score threshold for Bright Futures scholarships is within reach for students who master these procedural topics.

Yes. InLighten’s certified math tutors in Orlando teach number theory as part of both our standard algebra tutoring and our SAT Math prep program. We cover prime factorization, GCF and LCM methods, divisibility rules, and the SAT-specific remainder and integer properties question formats. We identify exactly where your student is losing points — whether in the procedure, the concept, or the word problem setup — then build targeted sessions around those specific gaps. Book a free math assessment to get started.

Still Struggling with Number Theory? Work with a Certified Math Tutor in Orlando.

Understanding prime factorization, GCF, and LCM is one thing — applying them quickly under timed SAT conditions, inside a word problem, with a twist on the GCF×LCM relationship, is another. InLighten’s certified math tutors in Orlando diagnose exactly where your student is losing points on number theory — whether it’s the factorization procedure, the GCF/LCM confusion, or the SAT remainder and integer property question formats — then build targeted sessions around those specific gaps. For Orlando families pursuing Florida Bright Futures scholarships, mastering these SAT Math topics is one of the most direct paths to meeting the score requirement.