题目描述

给你两个整数 $a$ 和 $b$ ，我们称 $a$ 和 $b$ 的公约数中最大的那个数为 $a$ 和 $b$ 的 最大公约数 。

比如，$6$ 和 $9$ 的最大公约数为 $3$；$8$ 和 $12$ 的最大公约数为 $4$。

现在给你两个整数 $a$ 和 $b$，求 $a$ 和 $b$ 的最大公约数。

输入格式

输入共一行，包含两个整数 $a$ 和 $b$（$1 \le a,b \le 100000$）。

输出格式

输出一个整数，表示 $a$ 和 $b$ 的最大公约数。

样例

9 12

3