If $K$ is a field extension of $F$ and $\alpha, \beta\in K$, with $\alpha, \beta$ algebraic over $F$ and $\deg(\alpha)=m$, $\deg(\beta)=n$, such that $m,n$ are coprime, then $[F(\alpha,\beta):F]=mn$.
I don't actually know what it means to say that $\deg(\alpha)=m$. Does this mean that the degree of the minimal polynomial whose root is $\alpha$ is $m$? If so then I'm not sure how to proceed.
Would appreciate some clarification.
You are correct that $n$ and $m$ are the degrees of the irreducible polynomial.
To see the theorem, notice that $\{\alpha^r\beta^s\}$ forms a basis of $F(\alpha,\beta)$ if and only if $F(\alpha)\cap F(\beta)=F$. Thus $[F(\alpha, \beta):F]=nm$ if the intersection contains only the ground field.
Let $\gamma\in F(\alpha)\cap F(\beta)$. Then $F(\gamma)\subseteq F(\alpha)\cap F(\beta)$, and therefore $\deg(\gamma)\mid \deg(\alpha),\deg(\beta)$. Since $n$ and $m$ are coprime, this implies $\deg(\gamma)=1$, so $\gamma\in F$.