← All lessons

Divisibility (Medium)

AMC 10/12 mid (≈Q9–16) — multi-step.

Divisibility: core idea

gcd/lcm.

Example problem: hint and answer

Find the smallest positive integer divisible by both 1212 and 1818.

Hint: Use lcm/gcd and count multiples carefully. Answer: 36.

Practice (9 problems — type your answers)

  • 1. How many integers from 11 to 100100 are divisible by 44 but not by 88?

  • 2. Find the digit xx such that 7x327x32 is divisible by 99.

  • 3. How many positive integers less than 100100 are divisible by both 66 and 1515?

  • 4. What is the least positive integer leaving remainder 22 when divided by 55 and remainder 33 when divided by 44?

  • 5. Find the number of trailing zeros in 25!25!.

  • 6. A number is divisible by 1212 and 1515. What is the least possible positive value?

  • 7. How many factors of 360360 are divisible by 66?

  • 8. Find the least positive multiple of 99 whose digits sum to 1818.

  • 9. How many multiples of 1212 lie between 100100 and 200200, inclusive?

Divisibility Practice Problems — Medium