Automatically ${\rm Aut}(G)\times{\rm Aut}(H)\subseteq{\rm Aut}(G\times H)$. The gcd condition forces this to be an equality.
Let $\phi\in{\rm Aut}(G\times H)$. Show $\phi(G\times1)= G\times1$; argue $\subseteq$ by contradiction (show the order of an element outside of $G\times1$ is divisible by a factor of $|H|$...). Symmetrically, $\phi(1\times H)=1\times H$.
After that it is straightforward to check $\phi=(\phi|_G,\phi|_H)$, hence $\phi\in{\rm Aut}(G)\times{\rm Aut}(H)$.
There is no such group.
First, as already laid out in the comments, $G$ cannot be abelian. For completeness sake, here is the argument again: If $G$ is abelian and not an $\mathbb{F}_2$-vector space, the inversion map is central of order $2$, which cannot happen. On the other hand, if $G$ is an $\mathbb{F}_2$-vector space, it either has too few automorphisms (if $\mathrm{dim}\leq 2$) or too many (otherwise).
As a consequence, we conclude that $\mathrm{Inn}(G)=G/Z(G)$ must already be all of $D_5$ (since it cannot be cyclic). Following a comment from Derek Holt, we can then already conclude that $Z:=Z(G)$ cannot have any elements of order $2$: Indeed, since $G/Z$ has a subgroup of index $2$, this would give rise to a nontrivial homomorphism $\phi:G/Z \to Z$, which in turn induces the (central) automorphism
$$\psi:G\to G, g\mapsto g\phi(gZ).$$
Now, it is known (or in any case easy to check) that $\psi$ must centralize all inner automorphisms. In our case, this is impossible, since $D_5$ has a trivial center.
Now, I claim that we may therefore express $G$ as a semidirect product $C_5\rtimes H$ for some abelian group $H$ with at most one element of order $2$. To see this, we start by picking any element $x$ that generates the $C_5$ in the quotient $G/Z$. Likewise, let $s$ be any element that maps to a reflection in $D_5$. These two elements must then satisfy $sxs^{-1}=zx^{-1}$ for some central $z\in Z$.
Now, the element $y=x^2z^{-1}$ also generates the $C_5$ in $G/Z$ but now satisfies $sys^{-1}=y^{-1}$. As a consequence, the subgroup $\langle y\rangle$ is normal in $G$. Moreover, since $y^5$ is central, we must have
$$y^5=s y^5 s^{-1}=y^{-5},$$
so that $y^{10}=1$. Since $Z$ has no $2$-torsion, we must have $y^5=1$ already so that $y$ generates a normal $C_5$ in $G$. Taking $H=\langle Z,s\rangle$, we find our decomposition $G=C_5\rtimes H$ (as the two subgroups clearly have trivial intersection). Since the center $Z$ is of index $2$ in $H$, the assertion about elements of order $2$ also follows immediately.
Notationally, we can therefore write elements of $G$ conveniently as pairs $(n,h)$ with $n\in \mathbb{Z}/5\mathbb{Z}$ and $h\in H$, where two pairs multiply as
$$(n,h)\cdot(n',h')=(n+\sigma(h)n',hh').$$
Here, $\sigma:H\to \{\pm 1\}$ is the unique nontrivial homomorphism with kernel $Z$ (and we continue to write $H$ multiplicatively).
Now, it is not hard to check that the map
$$\psi:G\to G, (n,h)\mapsto (-n,h^{-1})$$
defines an automorphism of $G$ (note that this is not the inversion map, which does not give an automorphism!).
Is this automorphism inner? Well, using the multiplication formula above, we can immediately see that every inner automorphism must induce the identity on $G/C_5$. Therefore, the map I just gave can only be inner if every element of $H$ has order $2$. But, as we already observed above, $H$ has at most one such element! Hence, the only remaining possibility is that $H=C_2$, which leads to $G=D_5$.
For this single remaining option, we can then calculate that $\mathrm{Aut}(G)=C_5\rtimes C_4$ to (finally!) squash any remaining possibility for such a group to exist.
Best Answer
Hint: $${\rm Aut}(\Bbb Z_n)\cong U(n),$$
where $U(n)$ is the group of units modulo $n$.