Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Rational Conversion

Правка en1, от DaysGone, 2018-02-10 17:28:54

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 ??

Теги #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)