F. gcd(a, b)

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

注意： 包含 #include <algorithm>

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

输入格式

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

输出格式

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

数据范围

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

输入样例：

1 2

输出样例：

常用函数