# Question in fraction (not simple )

I have a question and its answer but I don't know how can i solve

$$\frac {37}{13} = 2+ \frac {1}{x+\frac{1}{5+\frac{1}{y}}}$$

the answer $x =1, y=2$
Could any one explain how to solve this ?? please

-
What have you tried? Do you know any way that you could rewrite $1/(5+1/y))$? –  Matthew Conroy Apr 30 '14 at 20:25
Hint: for starters, try subtracting two from both sides, then inverting both sides. What do you get? –  Steven Stadnicki Apr 30 '14 at 20:25

This is a development in continued fraction.

At each step, you have to compute a quotient and remainder, like this:

$\frac{37}{13}$ has quotient $2$ and remainder $11$, thus $37=13 \times 2 + 11$, or also$\frac{37}{13}=2+\frac{11}{13}=2+\dfrac{1}{\dfrac{13}{11}}$.

Now you do the same with $\frac{13}{11}=1+\frac{2}{11}$, thus

$$\frac{37}{13}=2+\dfrac{1}{1+\dfrac{2}{11}}=2+\dfrac{1}{1+\dfrac{1}{\dfrac{11}{2}}}$$

And finally, $\dfrac{11}{2}=5+\dfrac{1}{2}$, thus

$$\frac{37}{13}=2+\dfrac{1}{1+\dfrac{1}{5+\dfrac{1}{2}}}$$

-
You were faster than me ;-) Was writing exactly this. Good answer. –  Umberto Apr 30 '14 at 20:29
Thanks ;-)..... –  Jean-Claude Arbaut Apr 30 '14 at 20:30
Very welcome :) –  Umberto Apr 30 '14 at 20:31

\begin{align*} \frac {37}{13} &= 2+ \frac {1}{x+\frac{1}{5+\frac{1}{y}}} \\ \frac {11}{13} &= \frac {1}{x+\frac{1}{5+\frac{1}{y}}} \\ \frac {13}{11} &= x+\frac{1}{5+\frac{1}{y}} \\ \frac {13 - 11x}{11} &= \frac{1}{5+\frac{1}{y}} \\ \frac {11}{13 - 11x} &= 5+\frac{1}{y} \\ \frac {-54 + 55x}{13 - 11x} &= \frac{1}{y} \\ \frac {13 - 11x}{-54 + 55x} &= y \end{align*} Assuming $x$ and $y$ must be integers, note that $$\gcd(13 - 11x, -54 + 55x) = \gcd(13-11x, 11) = \gcd(13, 11) = 1$$ Hence $$-54 + 55x = \pm 1 \implies x = 1$$ Then $$y = \frac{13 - 11}{-54 + 55} = 2.$$

-
I am baffled by the equation you have shown for the gcds. Why must that be true? –  Just_a_fool Apr 30 '14 at 20:42
@Just_a_fool This is the Euclidean algorithm, which you will find is one of the most effective and versatile ways to compute GCDs. –  6005 Apr 30 '14 at 22:14