99991123 - 最大公约数

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

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

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