You can show that $\frac{(2m)!(2n)!}{m!n!(m+n)!}$ is an integer by showing that each prime number $p$ divides the numerator at least as many times as it divides the denominator. For that it suffices to show that $$\lfloor\frac{2m}{p^k}\rfloor+\lfloor\frac{2n}{p^k}\rfloor\ge\lfloor\frac{m}{p^k}\rfloor+\lfloor\frac{n}{p^k}\rfloor+\lfloor\frac{m+n}{p^k}\rfloor$$ for natural $k$, i.e., that $$\lfloor2x\rfloor+\lfloor2y\rfloor\ge\lfloor x\rfloor+\lfloor y\rfloor+\\lfloor x+y\rfloor$$ where $x=\lfloor\frac{m}{p^k}\rfloor,y=\lfloor\frac{n}{p^k}\rfloor$. In fact, the latter inequality is easily seen to hold for all $x$ and $y$.