矩形地毯的铺设

题目描述

小明要为一个矩形房间铺设正方形地毯。这个房间的长为 a 米，宽为 b 米。为了美观和节省材料，小明希望使用尽可能大的正方形地毯，且所有的地毯都完全相同，不留缝隙，也不重叠。请问小明应该选择边长为多少米的正方形地毯？

输入格式

输入包含两个正整数 a 和 b，用一个空格分隔。

输出格式

输出一个正整数，表示能满足条件的正方形地毯的最大边长。

输入输出样例 #1

输入 #1

12 8

输出 #1

4

输入输出样例 #2

输入 #2

30 18

输出 #2

6

说明/提示

对于 $100\%$ 的数据，保证 $1 \leq a, b \leq 10^9$。