Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the smallest positive integer for which is divisible by 18 and is divisible by 640?
Solution
Note firstly that , so must be divisible by both and . Furthermore, , so must be divisible by and , since the smallest power of 2 that, when cubed, is no smaller than is . Therefore, must be divisible by , , and . Note that is the smallest possible integer that satisfies all of these conditions, so we have .
Final answer
120