Factors and Multiples

Discrete Math · Axiom Academy

INTRO Factors & Multiples Explorer Discover how numbers break down into prime factors and why this matters for finding GCD and understanding divisibility! Every number can be broken down into smaller factors. Let's build a factor tree! Click on any composite number (blue circle) to break it down further. Try building factor trees for different numbers. Notice how each number has a unique prime factorization! The GCD of two numbers is the largest number that divides both. Let's discover how prime factorization makes finding GCD easy! Prime factorization reveals why divisibility rules work! Choose a number and see which divisors work based on its prime factors. Why Prime Factorization Matters Every integer greater than 1 can be represented uniquely as a product of prime numbers (ignoring order). This uniqueness makes prime factorization the foundation of number theory. Prime factorization powers modern cryptography (RSA encryption), computer algorithms for optimization, and is essential in discrete mathematics, algebra, and computer science. Understanding prime factorization unlocks: computing GCD and LCM efficiently, simplifying fractions, solving modular arithmetic problems, and analyzing divisibility patterns — all crucial for discrete mathematics!

This is the written version of the interactive lesson above. See the full Discrete Math course.