AMC / AIME · Divisibility · Medium

Divisibility: How many integers from math to math are divisible by math but not by math?

Factors and gcd/lcm.

Try the problem

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

Hint and answer

Concept to use

gcd/lcm.

Hint

Use lcm/gcd and count multiples carefully.

Answer

13

More Divisibility problems

Practice more with the free Divisibility worksheet generator, or browse the full problem library.