PiPi 手上有两个正多边形，一个是正$n$边形，一个是正$m$边形。两个正多边形的中心相同，半径也相同。你可以旋转它们，问最少会有多少个顶点可以被看到（两个顶点重合的话就只能看到一个了）。

输入格式

一行两个正整数$n$，$m$，表示正多边形的边数。

输出格式

一行一个整数表示最少会有多少个顶点可以被看到。

样例输入1

3 6

样例输出1

6

数据范围

本题不采取子任务评测。

对于$30$%的数据，$n,m \leq 6$。

对于$60$%的数据，$n,m\leq10^6$。

对于另外$10$%的数据，$n=m$。

对于$100$%的数据，$3\leq n,m\leq10^9$。