A7981.辗转相除法最大公约数

给出两个整数 $a,b$，请告诉我它们的最大公约数。

两个整数 $a,b(1 \leq a,b \leq 1e9)$。

输出 $a$ 和 $b$ 的最大公约数。