Question

continued fraction for 118/303​

Answer 1

Answer:

We can write 118/303 as 1/(303/118)

118/303 = 1/(303/118) = 1/A

A = 303/118 = 2+67/118 = 2+1/(118/67) = 2+1/B

B = 118/67 = 1+51/67 = 1+1/(67/51) = 1+1/C

C = 67/51 = 1+16/51 = 1+1/(51/16) = 1+1/D

D = 51/16 = 3+3/16 = 3+1/(16/3) = 3+1/E

E = 16/3 = 5+1/3 At last We got 1 as remainder