Triangle with integral side lengths and $\angle A=3\angle B$ 
$ABC$ is a triangle with integral side lengths. Given that $\angle A=3\angle B$, find the minimum possible perimeter of $ABC$.

I got this problem from an old book (which did not provide even a hint). I can think of some approaches, but all of them result in complicated Diophantine equations that would not be solvable without the help of a computer. Any suggestions?

Giving it a try using elementary techniques.
In $\triangle ABC$, let $B=\theta$, $A=3\theta$, $C=\pi-4\theta$. By sine-rule
$$\frac{a}{\sin 3\theta}=\frac{b}{\sin \theta}=\frac{c}{\sin 4\theta}$$
so that $$a=b(3-4\sin^2\theta) \quad , \quad c=b(4\cos \theta \cos 2\theta)$$
On further simplification,
$$a=b(4\cos^2\theta-1) \quad , \quad c=b \cdot 4\cos \theta (2\cos^2 \theta-1)$$
$c>0$ places bound on $\cos \theta$ : $\cos \theta > 1/\sqrt{2} \Rightarrow \theta < 45^{\circ}$ which makes sense since $45^{\circ}+3\cdot 45^{\circ}=180^{\circ}$
We may choose any suitable value of $\cos \theta > 1/\sqrt{2} \approx 0.7071$.
Taking $\cos \theta = 3/4=0.75$, yields $a/b=5/4$, $c/b=3/8$. So one class of triangles would be multiples of
$$(a,b,c)=(10,8,3)$$
Taking $\cos \theta = 5/6$, yields $a/b=16/9$, $c/b=35/27$. So another class of triangles would be multiples of
$$(a,b,c)=(48,27,35)$$
and so on.
