jmc

We want the smaller numbers to be in the tens places, so 6 and 7 go on the left and 8 and 9 go on the right. We now have two possibilities: $68\times 79=5372$ and $69\times 78=5382$. The smaller of these is $\boxed{5372}$, our answer.