分数: 150 点
问题陈述
给你一个正整数 A 和一个正奇整数 B.
输出与实数相差的整数 \dfrac AB 是最小的。
可以证明,在约束条件下,这样的整数是唯一的。
约束
- 1 \le A \le 407
- 1 \le B \le 407
- B 是奇数。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
A B
输出
输出最小化与 \dfrac AB.
示例输入 1
4 7
示例输出 1
1
我们有 \dfrac AB = \dfrac47 = 0.5714\ldots。 之间的区别 \dfrac AB 和 1 is \dfrac37 = 0.4285\ldots,并且没有整数具有更小的差异。
因此,打印 1.
示例输入 2
407 29
示例输出 2
14
我们有 \dfrac AB = \dfrac{407}{29} = 14.0344\ldots。 之间的区别 \dfrac AB 和 14 is \dfrac1{29} = 0.0344\ldots,并且没有整数具有更小的差异。
因此,打印 14.
示例输入 3
22 11
示例输出 3
2
\dfrac AB 本身可以是整数。