题目描述

$\_$$\_$ $gcd(a, b)$：返回 $a$ 和 $b$ 的最大公约数。

$gcd(a, b)$：返回 $a$ 和 $b$ 的最大公约数（C++17及以上）。

$\_\_gcd$ 需要包含 #include <algorithm>。

$gcd$ 需要包含 #include <numeric>。

gcd (a, b) 证明

输入格式

共 $1$ 行，为两个正整数 $a, b$。

输出格式

共 $1$ 行，输出 $a$ 和 $b$ 的最大公约数。

数据范围

$1 ≤ a, b ≤ 2*10^9.$

输入样例：

1 2

输出样例：

1