Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra senior

Problem

What is the smallest positive integer that, when multiplied by , produces a product that is a multiple of ?
Solution
Begin by factoring the two numbers. factors into , while factors into . In order for to be a multiple of , the prime factorization of must include the entire prime factorization of . Since the prime factorization of 576 has two more 2's and two more 3's than the prime factorization of 400, we know that the prime factorization of must include at least two 2's and at least two 3's. So, the smallest possible is .

Checking our answer to make sure that is a multiple of 576, we see that
Final answer
36