AT_icpc2015summer_day2_a 幾何問題を解こう

输入以如下格式从标准输入给出。 > $ p $ $ q $ 请将答案输出在一行上。 ``` 1 2 ``` ``` 2 ``` $1/2$ 用二进制表示为 $0.1$。 ``` 21 30 ``` ``` 10 ``` $21/30$ 用十进制表示为 $0.7$。

输入包含一行，包含两个正整数 $p$ 和 $q$，以空格分隔。

输出一个整数 $b$，表示能够将有理数 $p/q$ 表示为有限小数的最小进制（$b \geq 2$）。如果有多个满足条件的进制，输出最小的一个。

### 数据范围 A君今天也在解几何题。在解几何题时，注意浮点数误差是很重要的。 所谓浮点数误差，是指用二进制有限小数表示数时，由于舍入产生的误差。例如，十进制的 $0.1$ 在二进制下是 $0.00011001100110011\ldots$ 的无限小数，在用有限位数舍入时就会产生误差。 给定正整数 $p$ 和 $q$（以十进制给出）。请你求出能够用有限位小数表示有理数 $p/q$ 的进制 $b$（$b$ 为大于等于 $2$ 的整数）。如果有多个满足条件的进制，输出最小的一个。 --- - $0$ 由 ChatGPT 4.1 翻译