Unit 5 · Number Theory

Chapter 5.2

Divisibility, GCD, and LCM

Two numbers share exactly the primes they share, and that simple fact settles most gcd and lcm questions.

lesson 24 of 42

By the end

  1. 01Apply divisibility tests for 3, 4, 8, 9, and 11
  2. 02Find gcd and lcm, and use gcd times lcm equals the product
  3. 03Reduce a gcd with the Euclidean algorithm

In unit 5

  1. 5.1Factor Into Primes First
  2. 5.2Divisibility, GCD, and LCM
  3. 5.3Odd and Even
  4. 5.4Remainders and Cycles
  5. 5.5Digits, Bases, and Decimals
  6. 5.6Equations in Whole Numbers
  7. 5.7Whole Numbers Are Information
  8. 5.8Which Idea Opens It? Number Theory
RELUE© MMXXVI

AP® is a registered trademark of the College Board, which was not involved in the production of, and does not endorse, this content.