Advanced Math Foundational Prerequisite ⏱ 6 min

Integers, Divisibility & Prime Factors

Even and odd arithmetic rules, prime factorizations, greatest common factors, and remainder arithmetic.

01

Concept Intuition & Foundations

Integers are whole numbers without fractional components (dots, −3, −2, −1, 0, 1, 2, 3, dots). The Fundamental Theorem of Arithmetic establishes that **every integer greater than 1 can be represented as a unique product of prime numbers**. On the SAT, mastering prime factorization is the master key to finding: 1. **Greatest Common Factor (GCF)**: The largest integer that divides two numbers without remainder. Take the lowest power of each common prime factor. 2. **Least Common Multiple (LCM)**: The smallest positive integer divisible by both numbers. Take the highest power of all prime factors present. 3. **Number of Positive Divisors**: If the prime factorization of a number is N = p1a · p2b · p3c, the total count of positive factors is (a + 1)(b + 1)(c + 1).
CORE MATHEMATICAL RELATIONSHIP:
Dividend = Divisor × Quotient + Remainder
04

Authentic SAT Worked Example 1

OFFICIAL SAT STYLE QUESTION
Determine the number of distinct positive integer factors of the number 360, and calculate its greatest common factor with 450.

Step-by-Step Mathematical Solution:

STEP 1 Find the prime factorization of 360
360 = 36 × 10 = (22 × 32) × (2 × 5) = 23 × 32 × 51
WHY THIS STEP: Decompose 360 completely into prime base factors.
STEP 2 Apply the factor counting theorem
Factors Count = (3 + 1)(2 + 1)(1 + 1) = 4 × 3 × 2 = 24
WHY THIS STEP: Add 1 to each prime exponent and multiply: (3+1) for 2, (2+1) for 3, and (1+1) for 5.
STEP 3 Find the prime factorization of 450
450 = 45 × 10 = (9 × 5) × (2 × 5) = 21 × 32 × 52
WHY THIS STEP: Decompose 450 into prime factors.
STEP 4 Extract the Greatest Common Factor (GCF)
GCF(360, 450) = 2min(3,1) × 3min(2,2) × 5min(1,2) = 21 × 32 × 51 = 2 × 9 × 5 = 90
WHY THIS STEP: Select the smallest exponent for each shared prime factor.
FINAL BOXED ANSWER:
24 factors,   GCF = 90
04.2

Authentic SAT Worked Example 2

EXTENDED APPLICATION • SAT QUESTION 2
The product of two positive integers a and b is 1,620. If the greatest common factor of a and b is 6, what is the least common multiple of a and b?

Step-by-Step Mathematical Solution:

STEP 1 Apply the fundamental GCF-LCM product identity
gcd(a, b) × operatorname{lcm}(a, b) = a × b
WHY THIS STEP: For any two positive integers, the product of their greatest common factor and least common multiple is exactly equal to the product of the two numbers.
STEP 2 Substitute given values into the identity
6 × operatorname{lcm}(a, b) = 1,620
WHY THIS STEP: Substitute GCF = 6 and product a * b = 1,620.
STEP 3 Solve for the least common multiple
operatorname{lcm}(a, b) = 1,6206 = 270
WHY THIS STEP: Divide both sides by 6: 1,620 / 6 = 270.
FINAL BOXED ANSWER:
270
💡 Core Pedagogical Takeaway

Any integer divisibility constraint can be resolved by inspecting prime building blocks. The total number of factors of pᵃqᵇ is always (a+1)(b+1).

⚠️ Frequent SAT Trap to Avoid

Forgetting that 1 and the number itself are always positive factors, or misidentifying 1 or 0 as prime numbers (2 is the smallest prime number and the only even prime).

05

Check Your Understanding

If n is a positive integer such that 18n is a multiple of 45, what is the smallest possible value of n?