92. 最大公约数
时间限制：1000 MS 内存限制：64 MB
题目描述
# 最大公约数 ## 题目描述 给定两个正整数 $a$ 和 $b$，请你编写函数 `int gcd(int a,int b)`，计算并输出 $a$ 和 $b$ 的最大公约数。 最大公约数是能够同时整除 $a$ 和 $b$ 的最大正整数。 ## 输入格式 从文件 `gcd.in` 中读入数据。 共一行，包含两个整数 $a$ 和 $b$，以空格分隔。 ## 输出格式 将结果输出到文件 `gcd.out`。 共一行，包含一个整数，表示 $a$ 和 $b$ 的最大公约数。 ## 数据范围 - 对于 $30\%$ 的数据，$1 \le a,b \le 10^5$。 - 对于 $100\%$ 的数据，$1 \le a,b \le 10^9$。 ## 样例输入 ``` 12 16 ``` ## 样例输出 ``` 4 ``` ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 空间限制：$64$ MB。