题目描述

一天晨晨在想一道数学题，题目为:“一张硬纸板长 m 厘米，宽 n 厘米，现在需要把它剪成若千个大小 相同的最大的正方形，不许有剩余。问正方形的边长是多少?”，她感觉很难，特地来求教你这个电脑天才，希望你能帮助她解决。例如 $m=4$ 厘米，$n=2$ 厘米，那么如图，可以分解为最大边长为 2 厘米的两个正方形:

输入格式

两个整数 $n$，$m$ （ $1 \le n,m \lt 2^{31}$ ）。

输出格式

一个整数，可以剪成若千个相同正方形，不许有剩余的最大正方形边长。

样例

6 4

2

样例解释

具体分解如下图 $m=6$，$n=4$ 的长方形可以分解为最大边长为 2 厘米的 6个正方形

可以分解为下图：