M. 土地分割

传统题

1000ms

256MiB

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

说明

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

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

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

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

6 4