This is not how the gas laws are derived originally. However, old physics or chemistry school books taught it this way (somewhere around 1890s or early 1900s). Your teacher over simplified the derivation this way and all the key algebraic steps are missing. Old does not mean that it is false or the facts have changed, it is still very elegant if taught properly.
$A \propto B$ and $A \propto C$ does not imply $A \propto BC$, so how
is this justified here?
Yes, you are right that if $A$ is proportinal to $B$ and $A$ is also proportional to $B$, then we cannot write right away that $A \propto BC$.
However, ratio and proportion have another property, that if we say that the quantity $A$ varies jointly if it varies as a product of two variables. So you can say that the volume of a gas varies jointly with amount ($n$) and absolute temperature ($T$)., i.e., if we were to plot $V$ on the y-axis and the product nT on the x-axis, we will see a straight line at constant pressure. Note the temperature must be in Kelvins or appropriately shifted.
Also, the volume of the gas is inversely proportional to pressure P i.e., if we keep nT constant, and plot $V$ on the y-axis and P on the x-axis, we get a hyperbola (which proves inverse relationship).
Note that in ratio and proportion convention, the dependent variable is written on the left. In this case, $V$ is the dependent variable.
See the gas laws in Physics for University Students: Heat, electricity, and magnetism By Henry Smith Carhart, 1894 from Google Books (legally free to download) for a more logical derivation of the gas law using ratio and proportion properties.