问题陈述
A君今天也在解几何问题。 解几何问题时,注意浮点托盘非常重要。
浮点基准是指在用二进制有限小数表示数字时,由于四舍五入而产生的基准。 例如,在十进制中 0.1 在二进制中是 0.00011001100110011 ... 这样的无限小数,但在进行有限位数的四舍五入时会发生。
正整数 p, q 以十进制给出。 有理数 p / q 可以用有限位数的小数表示。 b 進法(b 求出(大于等于2的整数)。 若存在复数情况,输出最小的一个。
约束
- 0 < p < q < 10^9
输入格式
p q
输出格式
示例输入 1
1 2
示例输出 1
21/2 在二进制中是 0.1
示例输入 2
21 30
示例输出 2
1021/30 在十进制中是 0.7