该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

没错，又是我，伊蕾娜，一名旅途中的魔女。今天，我来到了一个以其独特的魔法仪式而闻名的国度——“刻环之国”。

这个国家的中心，是一个由 $N$ 块巨大的古代石碑组成的完美圆形。石碑从 $0$ 到 $N-1$ 顺时针编号。传说，只有魔女才能唤醒沉睡在石碑中的古老魔力。

根据魔导书记载，唤醒仪式的咒语名为“星步之跃”。当我站在任意一块石碑上，发动这个咒语，魔力会指引我顺时针跳跃到第 $K$ 块石碑之后的位置。例如，若我身处 $x$ 号石碑，下一步就会落在 $(x + K) \pmod N$ 号石碑上。

仪式必须从 $0$ 号的“初始之碑”开始。每当我落在一块石碑上，它就会被我的魔力点亮。这个过程会不断重复，直到咒语的下一次跳跃将指引我落向一块已经被点亮的石碑时，仪式才会结束，所有被点亮的石碑会同时爆发出璀璨的光芒。

作为一个追求效率的天才魔女（没错，就是我），我自然想知道，在这个仪式中，我究竟能点亮多少块不同的石碑。

简明题意（TL,DR版本）

给定两个正整数 $N$ 和 $K$。给定一个有 $N$ 个数字的序列，这些数字围成了一个圆环 ，按顺时针标号为 $0, 1,2,3 \dots N - 1$ ，从0开始，你可以沿着顺时针越过 $K$ 个数字，例如，若你现在身处 $x$ ，下一步就会落在 $(x + K) \pmod N$ 号上。

当你落到了一个你已经落到过的数字上的时候，循环结束

问这个循环在停止前包含了多少个不同的数字。

输入描述

输入一行，包含两个正整数 $N$ 和 $K$ ($1 \le N, K \le 10^{12}$)，分别代表石碑的总数和我每次跳跃的步数。

输出描述

输出一个整数，代表在仪式结束前，我能点亮的不同石碑的数量。

样例

10 6

5

限制

对于所有的测试用例限制为1s，512MB

Note

这个国度有10块石碑，我的“星步之跃”每次跳6步。 我的轨迹如下：

1. 从 0 号石碑开始（点亮第1块）。
2. 跳跃6步，落在 (0+6)%10 = 6 号石碑（点亮第2块）。
3. 从6号跳跃6步，落在 (6+6)%10 = 2 号石碑（点亮第3块）。
4. 从2号跳跃6步，落在 (2+6)%10 = 8 号石碑（点亮第4块）。
5. 从8号跳跃6步，落在 (8+6)%10 = 4 号石碑（点亮第5块）。
6. 接下来，若从4号石碑跳跃6步，将会落在 (4+6)%10 = 0 号石碑。但0号石碑已经被点亮了，仪式就此结束。

伊蕾娜大人可爱捏