题目描述

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

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

输入格式

两个整数m和n(1≤m, n≤10^18)。

输出格式

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

输入/输出样例

6 4

2

说明/提示

时间1000ms，内存256MiB