Find the smallest value of $n$ such that the lcm of $n$ and $15$ is $45$. I have searched many ways to solve but could not find a step wise method to teach the students, please help.
2026-02-22 21:48:09.1771796889
On
On
How to find the unknown number while only LCM is given
12.3k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
5
There are 5 best solutions below
0
On
Hint: $\,n \mid 45 = 3^2 \cdot 5\,$ so $\,n=3^a \cdot 5^b\,$ with $\,0 \le a \le 2\,$ and $\,0 \le b \le 1\,$. Find the smallest $\,a,b\,$ such that $\,45 = \operatorname{lcm}(15,n) = \operatorname{lcm}(3 \cdot 5, 3^a \cdot 5^b) = 3^{\max(1, a)}\cdot 5^{\max(1,b)}\,$.
0
On
I would present the following as a systematic approach $$ \eqalign{ & {\rm lcm}(15,n) = 45 = {{15 \cdot n} \over {\gcd (15,n)}}\quad \Rightarrow \quad n = 3\gcd (3 \cdot 5,n)\quad \Rightarrow \cr & \Rightarrow \quad \min (n) = 3\min \left( {3,5,15} \right) = 9 \cr} $$
$15=3\times 5$ and $45=3^2\times 5$. Your number $n=3^2=9$.