← 返回题目列表

AtCoder · icpc2015summer_day2_a

A. 让我们解决几何问题

中文机器翻译题面 查看原题

问题陈述

A君今天也在解几何问题。 解几何问题时,注意浮点托盘非常重要。

浮点基准是指在用二进制有限小数表示数字时,由于四舍五入而产生的基准。 例如,在十进制中 0.1 在二进制中是 0.00011001100110011 ... 这样的无限小数,但在进行有限位数的四舍五入时会发生。

正整数 p, q 以十进制给出。 有理数 p / q 可以用有限位数的小数表示。 b 進法(b 求出(大于等于2的整数)。 若存在复数情况,输出最小的一个。


约束

  • 0 < p < q < 10^9

输入格式

输入将以以下格式从标准输入给出。
p q

输出格式

将答案输出在一行中。

示例输入 1

1 2

示例输出 1

2
1/2 在二进制中是 0.1

示例输入 2

21 30

示例输出 2

10
21/30 在十进制中是 0.7