题目描述

输入两个正整数 $a, b$（$1 \le a, b \le 10^9$），输出它们的最大公约数（GCD）。

不要求定义函数，可在主函数中直接实现。

输入格式

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

输出格式

输出一个整数，表示最大公约数。

样例

12 18

6

7 13

1