题目描述：

输入两个数a和b，输出a和b的最大公约数

输入格式：

两个数a和b

输出格式：

两个数的最大公约数

样例：

12 15

3

提示

$a,b \le 1000000000000000000$