Convert decimal number to rational: Difference between revisions

Line 2,669:
stdout.printf("denom <= %11d: ", i);
var r = rat_approx(f, i);
stdout.printf("%11ld/%11ldld\n", r.n, r.d);
}
 
Line 2,676:
stdout.printf("denom <= %11d: ", i);
var r = rat_approx(f, i);
stdout.printf("%11ld/%11ldld\n", r.n, r.d);
}
}</lang>
Line 2,683:
<pre>
f = 0.14285714285714
denom <= 1: 0/ 1
denom <= 16: 1/ 7
denom <= 256: 1/ 7
denom <= 4096: 1/ 7
denom <= 65536: 1/ 7
denom <= 1048576: 1/ 7
denom <= 16777216: 1/ 7
f = 3.14159265358979
denom <= 1: 3/ 1
denom <= 16: 22/ 7
denom <= 256: 355/ 113
denom <= 4096: 355/ 113
denom <= 65536: 104348/ 33215
denom <= 1048576: 3126535/ 995207
denom <= 16777216: 47627751/ 15160384
</pre>
 
Anonymous user