For some simple examples of irrationality proofs using the rational root test, see this handout that I wrote in Fall 1998 for some high school classes I was teaching. (added after initial posting) I just saw Jasper's write up of ancient mathematician's suggested approach, and it's definitely simpler than what I do below. In fact, it's nearly identical to Example 4 in my Fall 1998 handout!
Your example is very similar to one that I worked in detail in my answer to "Is number rational?", so I'm going to "plagiarize myself" and use that answer as a template for what follows.
The first step is to get a polynomial with integer coefficients having $x = \sqrt{2} + \sqrt[3]{2}$ as a root.
$$x \; = \; \sqrt{2} + \sqrt[3]{2}$$
$$ x - \sqrt[3]{2} \; = \; \sqrt{2}$$
$$ \left( x - \sqrt[3]{2} \right)^2 \; = \; \left( \sqrt{2} \right)^2$$
$$ x^2 \; - \; 2x\sqrt[3]{2} \; + \; \sqrt[3]{4} \; = \; 2 $$
$$ (x^2 - 2) \; + \; \sqrt[3]{2}(-2x) \; + \; \sqrt[3]{4} \; = \; 0 $$
Now I'll make use of the identity
$$(a+b+c)(a^2 + b^2 + c^2 - ab - ac - bc) \;\; = \;\; a^3 + b^3 + c^3 - 3abc$$
for $\;a = (x^2 - 2)\;$ and $\;b = \sqrt[3]{2}(-2x)\;$ and $\;c = \sqrt[3]{4}.$
Specifically, I'll multiply both sides of the equation above (the equation having $0$ on its right hand side) by the "$x$-expression equivalent" of what $a^2 + b^2 + c^2 - ab - ac - bc$ equals. However, there is no need to actually write out this "$x$-expression equivalent", since the left hand side will be converted into $a^3 + b^3 + c^3 - 3abc$ (which I will write out) and the right hand side will still be $0.$ Thus, after multiplying both sides by the "$x$-expression equivalent" of $a^2 + b^2 + c^2 - ab - ac - bc,$ we get
$$ \left(x^2 - 2\right)^3 \; + \; \left(\sqrt[3]{2}\right)^3\left(-2x\right)^3 \; + \; \left(\sqrt[3]{4}\right)^3$$
$$ - \;\;\; 3 \cdot \left(x^2 - 2\right) \cdot \left(\sqrt[3]{2}\right)(-2x) \cdot \left(\sqrt[3]{4}\right) \;\;\; = \;\;\; 0$$
The key to keeping this from getting really messy is to remember that for the rational root test we only need the leading coefficient and the constant coefficient.
$$(x^{6} \; + \; \ldots \; - \; 8) \; - \; 16x^3 \; + \; 4 \; + \; 12(x^3 - 2x) \;\; = \;\; 0 $$
Although there is no need to fully expand and combine like terms, for those interested the result is:
$$ x^6 - 6x^4 - 4x^3 + 12x^2 - 24x - 4 = 0$$
Anyway, even before this last expansion it is clear that the leading coefficient is $1$ (coefficient of $x^{6})$ and the constant coefficient is $-8 + 4 = -4.$ Therefore, the only possible rational roots of the equation above, which has $\sqrt{2} + \sqrt[3]{2}$ as a root, are factors of $4,$ and hence belong to the set $\{1, \, -1, \, 2, \, -2, \, 4, \, -4\}.$ Clearly, none of these four integers is equal to $\sqrt{2} + \sqrt[3]{2}.$ [Want proof? Since $\sqrt[4]{2} + \sqrt[3]{3}$ is a sum of two positive real numbers, it follows that $-1$ and $-2$ and $-4$ are eliminated. Also, $\sqrt{2} + \sqrt[3]{2}$ is greater than $1 + 1 = 2,$ so $2$ is eliminated. Finally, $\sqrt{2} + \sqrt[3]{2}$ is less than $2 + 2 = 4,$ so $4$ is eliminated.]
Therefore, since $\sqrt{2} + \sqrt[3]{2}$ is a solution to the equation above and $\sqrt{2} + \sqrt[3]{2}$ differs from all of the possible rational roots of the equation, it follows that $\sqrt{2} + \sqrt[3]{2}$ is not rational.