题目描述

给定两个正整数 $a, b$ 求 $a$ 和 $b$ 的最大公约数。

输入格式

第一行读入两个数字 $a, b$。

输出格式

共一行，表示答案。

数据范围

$1 \leq n \leq 10^{18}.$

输入样例：

3 5

输出样例：

1