GRE-Quant Number-Properties Number Properties Divisibility LCM GCF

What This Is and Why It Matters

Number properties, specifically divisibility, LCM (Least Common Multiple), and GCF (Greatest Common Factor), are fundamental concepts in mathematics. They are crucial for solving problems efficiently in various fields, including computer science, engineering, and finance. In exams like the GRE-Quant, these topics are frequently tested and can significantly impact your score. Misunderstanding these concepts can lead to incorrect problem-solving approaches and wasted time. For instance, failing to find the correct LCM can result in inefficient algorithms or incorrect financial projections.

Core Knowledge (What You Must Internalize)

• Divisibility: A number is divisible by another if the division results in an integer. (Why this matters: It's the basis for understanding factors and multiples.)
• LCM (Least Common Multiple): The smallest positive integer that is a multiple of two or more numbers. (Why this matters: Essential for combining repetitive events or cycles.)
• GCF (Greatest Common Factor): The largest positive integer that divides two or more numbers without leaving a remainder. (Why this matters: Crucial for simplifying fractions and solving Diophantine equations.)
• Prime Factorization: The process of breaking down a number into its prime factors. (Why this matters: It's the foundation for finding LCM and GCF.)
• Coprime Numbers: Numbers that have no common factors other than 1. (Why this matters: Important in cryptography and number theory.)

Step‑by‑Step Deep Dive

1. Understand Divisibility

• Action: Identify if a number is divisible by another.
• Principle: Use divisibility rules (e.g., a number is divisible by 2 if it's even).
• Example: 12 is divisible by 4 because 12 ÷ 4 = 3.
• ⚠️ Pitfall: Not all numbers have simple divisibility rules.

2. Prime Factorization

• Action: Break down a number into its prime factors.
• Principle: Every number can be expressed as a product of primes.
• Example: 30 = 2 × 3 × 5.
• ⚠️ Pitfall: Missing a prime factor can lead to incorrect results.

3. Find the GCF

• Action: Identify the largest common factor of two numbers.
• Principle: Use prime factorization to find common factors.
• Example: GCF of 18 and 24 is 6 (18 = 2 × 3^2, 24 = 2^3 × 3).
• ⚠️ Pitfall: Not considering all common factors.

4. Calculate the LCM

• Action: Find the smallest number that is a multiple of two numbers.
• Principle: Use the formula LCM(a, b) = (a × b) / GCF(a, b).
• Example: LCM of 12 and 15 is 60 (12 × 15 = 180, GCF(12, 15) = 3, 180 ÷ 3 = 60).
• ⚠️ Pitfall: Forgetting to divide by the GCF.

How Experts Think About This Topic

Experts view number properties as tools for simplifying complex problems. They use divisibility rules to quickly check possibilities and prime factorization to break down problems into manageable parts. They see LCM and GCF as interconnected, using one to find the other efficiently.

Common Mistakes (Even Smart People Make)

Mistake 1

• The mistake: Assuming a number is divisible by 3 if the sum of its digits is divisible by 3.
• Why it's wrong: This rule only applies to the number itself, not its digits.
• How to avoid: Verify divisibility by checking the number directly.
• Exam trap: Questions that trick you with digit sums.

Mistake 2

• The mistake: Forgetting to include all prime factors.
• Why it's wrong: Missing a prime factor can lead to incorrect GCF or LCM.
• How to avoid: Double-check your prime factorization.
• Exam trap: Numbers with repeated prime factors.

Mistake 3

• The mistake: Not simplifying fractions using GCF.
• Why it's wrong: Leads to complicated calculations.
• How to avoid: Always simplify fractions before proceeding.
• Exam trap: Fractions that appear simple but aren't.

Mistake 4

• The mistake: Using LCM without considering GCF.
• Why it's wrong: Results in incorrect LCM.
• How to avoid: Always use the formula LCM(a, b) = (a × b) / GCF(a, b).
• Exam trap: Questions that require both LCM and GCF.

Practice with Real Scenarios

Scenario 1

Scenario: You need to find the LCM of 8 and 12 to schedule a meeting that works for two teams. Question: What is the LCM of 8 and 12? Solution: 1. Find the prime factorization: 8 = 2^3, 12 = 2^2 × 3. 2. Identify the GCF: 2^2. 3. Use the formula: LCM(8, 12) = (8 × 12) / 2^2 = 96 / 4 = 24. Answer: 24. Why it works: The LCM is the smallest number that both 8 and 12 divide into without a remainder.

Scenario 2

Scenario: You need to simplify the fraction 24/36. Question: What is the simplified form of 24/36? Solution: 1. Find the GCF of 24 and 36: 24 = 2^3 × 3, 36 = 2^2 × 3^2. 2. GCF is 2^2 × 3 = 12. 3. Divide both numerator and denominator by 12: 24/36 = (24 ÷ 12) / (36 ÷ 12) = 2/3. Answer: 2/3. Why it works: Simplifying fractions using GCF makes calculations easier.

Quick Reference Card

• Core rule: Use prime factorization to find GCF and LCM.
• Key formula: LCM(a, b) = (a × b) / GCF(a, b).
• Critical facts:
• Divisibility rules simplify checks.
• Prime factorization is the foundation.
• GCF simplifies fractions.
• Dangerous pitfall: Missing prime factors.
• Mnemonic: "LCM over GCF, never forget."

If You're Stuck (Exam or Real Life)

• Check: Your prime factorization.
• Reason: From first principles, breaking down the problem.
• Estimate: Using divisibility rules.
• Find the answer: By revisiting the basics of number properties.

Related Topics

• Modular Arithmetic: Understanding remainders and their applications.
• Diophantine Equations: Solving equations with integer solutions.