Continued Fraction
1)Find the continued fraction of
1st step:
2nd step:
Find the gcd(13,7)
13 = 1 x 7 +6
7 = 1 x 6 + 1
6 = 1 x 6 + 0
gcd (13,7)=1
3rd step:
Multiply
and
to obtain,
4th step:
Substitute it
Thus,
2)Find the continued fraction of
1st Step:
2nd step: find the gcd (23,21)
23=1 x 21 +2
21=10 x 2 +1
2=2x1+0
3rd step:
Multiply and to obtain
4th step:Substitute
Thus,