背景

7unar小时候就对数学特别着迷，尤其是那些神秘的数字规律。上了大学，他听说"数论"是算法竞赛的重要基础，兴奋地翻开课本……

结果第一章的 $\gcd$ 就让他傻眼了——"最大公约数？我只知道最大公因数啊！"

好吧，其实是一回事。你能帮他迈出数论学习的第一步吗？

描述

给定两个正整数 $a, b$，求它们的最大公约数（Greatest Common Divisor），即能同时整除 $a$ 和 $b$ 的最大正整数。

输入格式

一行两个正整数 $a, b$。

输出格式

一行一个整数，表示 $\gcd(a, b)$。

样例

12 18

6

17 19

1

限制

$1 \le a, b \le 10^9$。

对于 $30\%$ 的数据，$a, b \le 10^5$。

提示：试试辗转相除法（欧几里得算法）：$\gcd(a, b) = \gcd(b, a \bmod b)$，当 $b = 0$ 时 $\gcd(a, 0) = a$。