5630： 准备节日礼包
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# 准备节日礼包
## 题目背景
节日快到了，班主任准备把糖果和饼干装成一些完全相同的礼包，送给同学们。
## 题目描述
老师有 $a$ 颗糖果和 $b$ 块饼干。她要把所有糖果和饼干都装进礼包，并满足下面的要求：
- 每个礼包中的糖果数量相同；
- 每个礼包中的饼干数量相同；
- 所有糖果和饼干都要正好用完。
请你计算最多可以准备多少个完全相同的礼包。
## 输入格式
输入共 $1$ 行，包含两个整数 $a$ 和 $b$，分别表示糖果和饼干的数量。
## 输出格式
输出 $1$ 行，包含一个整数，表示最多可以准备的礼包数量。
## 输入输出样例 #1
### 输入 #1
```
24 36
```
### 输出 #1
```
12
```
## 说明/提示
### 样例解释
可以准备 $12$ 个完全相同的礼包，每个礼包中有 $2$ 颗糖果和 $3$ 块饼干。无法在满足要求的情况下准备更多礼包，因此答案是 $12$。
### 数据范围
保证 $1 \leq a,b \leq 10000$。
本题需要求出 $a$ 和 $b$ 的最大公约数。