环形步长

题目描述

圆环有N个位置，顺时针编号0至N-1。从0出发，每次顺时针移动K格，超过N后绕回。一直移动到第一次重新回到0为止。求这期间到过多少个不同位置，起点0只计一次。K可以为0。

输入格式

一行依次输入整数N、K。

输出格式

输出不同位置数量。

样例 1

输入

12 8

输出

3

说明

依次到0、8、4，再回0，共3个不同位置。

样例 2

输入

7 0

输出

1

说明

一次移动后仍在0，只到过起点。

数据范围

• 1≤N≤1000000。
• 0≤K≤1000000000。