土地分割

题目描述

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

输入格式

两个整数 $m$ 和 $n$（$m, n \le 10^{18}$）

输出格式

能够分割的最大正方形的边长。

样例输入 #1

6 4

样例输出 #1

2

数据范围

$m, n \le 10^{18}$

知识点与难度

本题涉及的知识点从属于 GESP5级，难度等级：⭐⭐。

测试点分布