fork download
copy 
  1. var frac =  {n:179565, d:987657},
  2.  
  3. n = frac.n, d = frac.d,
  4.  
  5. cur = 0,
  6.  
  7. curND = {};
  8.  
  9. while(d--){
  10.  
  11. 	n = Math.floor(frac.n / frac.d * d);
  12.  
  13. 	if(n/d === (frac.n/frac.d)) n--;
  14.  
  15. 	if(n/d >= cur){
  16. 		cur = n/d;
  17. 		curND.n=n;
  18. 		curND.d=d;
  19. 	}
  20.  
  21.  
  22. }
  23.  
  24. print(curND.n +'/'+curND.d);
Success #stdin #stdout 0.05s 29768KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
170496/937775
https://ideone.com/XiWQzt
language:
JavaScript (SMonkey 60.2.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!