输入两个整数 和 ，请你编写一个函数，int gcd(int a, int b), 计算并输出 和 的最大公约数。
int gcd(int a, int b)
共一行，包含两个整数 和 。
共一行，包含一个整数，表示 和 的最大公约数。
12 16
4