题目描述

输入两个整数 $a$ 和 $b$，请你编写一个函数，int gcd(int a, int b), 计算并输出 $a$ 和 $b$ 的最大公约数。

输入格式

共一行，包含两个整数 $a$ 和 $b$。

输出格式

共一行，包含一个整数，表示 $a$ 和 $b$ 的最大公约数。

12 16

4

数据范围

$1 \le a,b \le 1000$