5631： 铺正方形地砖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# 铺正方形地砖
## 题目背景
学校要给一块长方形活动区铺地砖。为了让地面整齐美观，学校决定只使用大小相同的正方形地砖。
## 题目描述
活动区的长是 $a$ 厘米，宽是 $b$ 厘米。铺地砖时不能切割地砖，也不能留下空隙。
请你计算可以使用的正方形地砖的最大边长。
## 输入格式
输入共 $1$ 行，包含两个整数 $a$ 和 $b$，分别表示活动区的长和宽，单位是厘米。
## 输出格式
输出 $1$ 行，包含一个整数，表示正方形地砖的最大边长，单位是厘米。
## 输入输出样例 #1
### 输入 #1
```
48 36
```
### 输出 #1
```
12
```
## 说明/提示
### 样例解释
边长为 $12$ 厘米的正方形地砖可以正好铺满长 $48$ 厘米、宽 $36$ 厘米的活动区，并且不存在边长更大的正方形地砖也能正好铺满，因此答案是 $12$。
### 数据范围
保证 $1 \leq a,b \leq 10000$。
本题需要求出 $a$ 和 $b$ 的最大公约数。