Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

What is the smallest integer greater than 200 for which the greatest common divisor of that integer and 36 is 18?
Solution
The prime factors of 36 are 2, 2, 3, and 3. If the greatest common factor with 36 is 18, that means the other number is a multiple of 18, containing the factors 2, 3, and 3 but not a second 2. The smallest multiple of 18 that is greater than 200 is , which does not work since the 12 contains a second 2. The next smallest multiple is , which does not contain a second 2. So, our answer is .
Final answer
234