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$ 为奇数。