I've tried solving this problem countless different ways but I can never get it right. I know that "at least one" means "one or all" so I use P(AorB) then the result I divide it over the total number of ways the event can occur.
Not quite so. You are after $\mathsf P(A\cap B\mid A\cup B)$, where $A,B$ are the events of obtaining heads on each coin, respectively. Since $(A\cap B)\subset (A\cup B)$ just use the definition of condition.
$$\mathsf P(A\cap B\mid A\cup B) = \dfrac{\mathsf P(A\cap B)}{\mathsf P(A\cup B)}$$
Remark: $\cap$ is the set intersection ("and") operator, and $\cup$ is the set union ("or") operator.
$\mathsf P(A\cap B)$ is the probability that both coins are heads.
$\mathsf P(A\cup B)$ is the probability that at least one is.
$\mathsf P(A\cap B\mid A\cup B)$ is the probability that both coins are heads when given that at least one is.