最大公约数

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

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

输入格式

一行，两个正整数 a 和 b，中间用空格分隔。

输出格式

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

样例

12 18

6

限制

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