说明

把一块 $n*m$ 平方米的土地分割成同样大的正方形，如果要求没有土地剩余，分割出的正方形土地最大边长是多少米？要求最少不能少于 $1*1$ 平方米。

如：一块 $6*4$ 的土地，能够分割的最大的正方形的边长为 $2$ 米。

输入格式

两个整数 $n$ 和 $m$，其中 $0<n,m≤10^{18}$。

输出格式

一个整数，即能够分割的最大正方形的边长。

样例

6 4

2