题目描述

求两个自然数 $a,b$ 的最大公约数（$a,b$ 都在长整型范围内）。

输入格式

输入一行，包括两个整数

输出格式

输出只有一行，包括 $1$ 个整数。

样例

45 60

15