题目描述

给定两个整数 $a$ 与 $b$，请求出它们的最大公约数。 所谓最大公约数就是 $a$ 与 $b$ 共有的约数中最大的一个。

输入格式

• 单独一行：两个整数 $a$ 与 $b$

输出格式

• 单个整数：表示最大公约数

数据范围

• $50\%$ 的数据，$1\leq a, b\leq 100$
• $100\%$ 的数据，$1\leq a, b\leq 1,000,000,000$

样例数据

输入:

24 60

输出:

12