AT_icpc2015summer_day2_a 幾何問題を解こう

[problemUrl]: https://atcoder.jp/contests/jag2015summer-day2/tasks/icpc2015summer_day2_a 入力は以下の形式で標準入力から与えられる。 > $ p $ $ q $ 答えを一行に出力せよ。 ``` 1 2 ``` ``` 2 ``` 1/2 は 2 進法で 0.1 です ``` 21 30 ``` ``` 10 ``` 21/30 は 10 進法で 0.7 です

N/A

N/A

### Constraints A君は今日も幾何の問題を解いている。 幾何の問題を解く時は浮動小数点誤差に気をつけることが大事である。 浮動小数点誤差とは、2進法の有限小数で数を表す際におこる丸めによって起きる誤差である。 例えば、10進法での $ 0.1 $ は2進法では $ 0.00011001100110011\ ... $ という無限小数になるが、 これを有限の桁で丸める際に誤差が発生してしまう。 正の整数 $ p $, $ q $ が10進法で与えられる。 有理数 $ p $ / $ q $ を有限桁数の小数で表現することができるような $ b $ 進法（$ b $ は2以上の整数）を求めよ。 複数ある場合は最も小さいものを出力せよ。 - - - - - - - $ 0 $