No testdata at current.

https://www.luogu.com.cn/problem/T310720

宝石分配

题目描述

一次出海，海盗们获得了 $N$ 颗相同的宝石，但是海盗一共有 $M$ 个人，宝石无法切割，可能没有办法每个人分到一样多的宝石。

他们商量了一个办法：如果在座的各位无法完美地瓜分这些宝石，就随机把一个人扔下船，直到可以让每个人分到的宝石一样多为止，即 $N$ 需要被最终剩余的人数整除。

已知宝石数量 $N$ 和初始海盗人数 $M$，求最终每个海盗获得的宝石数量。

可以证明，到最后一定可以剩下至少一个海盗在船上，并且每个人分到的宝石一样多。

输入格式

一行两个正整数 $N$、$M$，中间空格隔开，分别表示宝石数量和初始海盗人数。

输出格式

一个整数表示答案，代表最终每个海盗获得的宝石数量。

样例 #1

样例输入 #1

3 8

样例输出 #1

1

样例 #2

样例输入 #2

8 3

样例输出 #2

4

样例 #3

样例输入 #3

8 1

样例输出 #3

8

提示

数据范围

对于 $10\%$ 的数据，$N,M≤10^3$。
对于 $50\%$ 的数据，$N,M≤10^6$。
对于 $100\%$ 的数据，$N,M≤10^{12}$。