最大公约数

给定两个正整数 a 和 b，请求出它们的最大公约数（Greatest Common Divisor, GCD）。

最大公约数是能够同时整除 a 和 b 的最大整数。

输入格式

两行，每行一个正整数：

• 第一行：a
• 第二行：b

（注意：本题采用两行输入，避免使用字符串分割，初学者友好。）

输出格式

输出 a 和 b 的最大公约数。

样例

12
18

6

限制

• 1 <= a, b <= 10000
• 时间限制：1 秒
• 空间限制：256 MB