输入两个整数 $a$ 和 $b$，请你编写一个函数，int gcd(int a,int b), 计算并输出 $a$ 和 $b$ 的最大公约数。
输入格式
共一行，包含两个整数 $a$ 和 $b$。
输出格式
共一行，包含一个整数，表示 $a$ 和 $b$ 的最大公约数。
数据范围
$1 \le a,b \le 10^9$
样例输入
12 16
样例输出
4
提示
$30\%$的数据，$1 \le a, b \le 10^5$
$100\%$的数据，$ 1 \le a, b \le 10^9$
