How to Find Convergents of a Continued Fraction?

  • Level: Undergrad 
  • Thread starter Thread starter shelford
  • Start date Start date
  • Tags Tags
    Fraction
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 4K views
shelford
Messages
1
Reaction score
0
Hi, I think I have the first part of the question correct but can't seem to get the second so any help would be fantastic.

Q: Express [tex]\frac{327}{117}[/tex] as a continued fraction and find the convergents of it.

My working:
[tex]\frac{327}{117}=2 +\frac{93}{117} =2+\frac{1}{\frac{117}{93}}[/tex]

[tex]\frac{117}{93}=1 + \frac{24}{93} =1+\frac{1}{\frac{93}{24}}[/tex]

I continue like this to finally get:

[tex]\frac{327}{117}=2 + \frac{1}{1+ \frac{1}{3+\frac{1}{1+\frac{1}{7}}}}[/tex].

I think it is right, but I can't get the second part at all.

Thanks for any help.
 
Physics news on Phys.org
2.0000000000000 = 2
3.0000000000000 = 3
2.7500000000000 = 11/4
2.8000000000000 = 14/5
2.7948717948718 = 109/39 = 327/117