99991123 - 最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。 数据范围 1≤a,b≤1000
输入
共一行，包含两个整数 a 和 b。
输出
共一行，包含一个整数，表示 a 和 b 的最大公约数。
样例
输入
12 16
输出
4