题目描述

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

注意： 包含 #include <algorithm>

注意： 进入在线编辑模式改 C++ 17 才能用

gcd (a, b) 证明

输入格式

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

输出格式

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

数据范围

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

输入样例：

1 2

输出样例：

1