Rational Conversion

Правка en2, от DaysGone, 2018-02-10 17:30:39

Hello Codeforces

Can u plzz tell me an effective way to convert any decimal floating point number (either double) to an p/q (rational form) where gcd(p,q) = 1 ?? And remember that we have number given up to _6 accurate places_ after decimal point.

Теги #number theory, gcd

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский DaysGone 2018-02-10 17:30:39 102
en1 Английский DaysGone 2018-02-10 17:28:54 202 Initial revision (published)