Remy has already given the correct answer, but is not confident because of a missing intuition, and I already more or less answered the question in comments on NewGuy's answer, so I'll just write it up and try to give an intuition for it.
The sample space for a single coin flip is $\Omega=\newcommand{\set}[1]{\left\{#1\right\}}\set{H,T}\times \set{M,Tu,W,Th,F,Sa,S}$, and it has the uniform distribution, with each pair equally likely. We can think of this as flipping a fair coin and rolling a fair 7 sided die labeled with the days of the week together (a d7).
The sample space then for two coin flips is $\Omega \times \Omega$, which again is the same as flipping 2 fair coins and rolling 2 d7s.
If $M$ is the event that both coins are heads, and $N$ is the event that at least one of the coins was flipped on Saturday and was heads. Then $M\cap N$ is the event that both coins were heads and at least one was flipped on Saturday. Now we're interested in $$P(M|N) = \frac{P(M\cap N)}{P(N)}=\frac{|M\cap N|}{|N|},$$
so we just need to compute the sizes of $N$ and $M\cap N$. Let's start with $M\cap N$. Since we know both coins came up heads, we just need to work with the days of the week. The number of ways that at least one of the days of the week can be Saturday is $1+6+6=13$, corresponding to the possibilities
$(Sa,Sa)$ or $(Sa,\text{not }Sa)$ or $(\text{not }Sa,Sa)$.
Now we can do a similar thing for $N$. We get $|{N}|=1+13+13=27$ corresponding to the possibilities
$(HSa,HSa)$ or $(HSa,\text{not }HSa)$ or $(\text{not }HSa,HSa)$.
Intuition: Why does knowing that one of the coins was a head flipped on a Saturday reduce the probability that the other coin was also a head (13/27) compared to say having a bronze and a silver coin and knowing that the bronze coin was a head flipped on a Saturday (probability that the other coin was also a head 1/2)?
The issue is essentially, for each state in $M\cap N$, $HH(day_1)(day_2)$ if only one of those days is Saturday, say $day_1=Sa$ we get two states in $N$: $HHSa(day_2)$ and $HTSa(day_2)$, but if both days are $Sa$, we get three states in $N$: $HHSaSa$, $HTSaSa$ and $THSaSa$. I.e. in the case when both days are Saturday, we get an extra way to fail to be both heads. Or viewed the other way, the fact that the Saturday flips are interchangeable when they both come up heads means that while $HTSaSa$ and $THSaSa$ are different, they only have one success case associated to them namely: $HHSaSa$.