AT_abc407_a [ABC407A] Approximation
题目描述
给你一个正整数 $A$ 和一个正奇数 $B$ 。
输出与实数 $\dfrac AB$ 之差最小的整数。
可以证明答案的唯一性。
输入格式
一行输入 2 个正整数 $A$ 和 $B$。
输出格式
输出与 $\dfrac AB$ 差值最小的整数。
说明/提示
#### 样例 1 解释
$\dfrac AB = \dfrac47 = 0.5714\cdots$,$\dfrac AB$ 与 $1$ 之差为 $\dfrac37 = 0.4285\cdots$ ,没有比它更小的整数。所以答案是 1。
#### 样例 2 解释
$\dfrac AB = \dfrac{407}{29} = 14.0344\cdots$ 。 $\dfrac AB$ 与 $14$ 之差为 $\dfrac1{29} = 0.0344\cdots$ ,没有其他整数的差更小。所以答案是 14。
#### 样例 3 解释
$\dfrac AB$ 本身就是一个整数。
#### 数据范围与约定
$1 \le A \le 407$,$1 \le B \le 407$,且保证 $B$ 为奇数。