← 返回题目列表

AtCoder · abc407_a

A. 近似值

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

分数: 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 本身可以是整数。