问题 AN: 公约数 gcd [1*+]
传统题
1.000s
时间限制
128MB
内存限制
61 提交
42 解决
【题目描述】
输入两个数，求他们的最大公约数
Input
两个数，分别是要求最大公因数的两个数
Output
一个数——input的最大公因数
Sample Input
10 5
Sample Output
5
Hint
可以使用试除法，即从最小的那个数开始逐次减少1去试除，如果能同时被这两个整除，该数就是gcd。
方法二、用辗转相除，取余数后换位继续相除，取余数……
gcd（a,b) = gcd(b, a mod b) 边界 a=b 以及 b=0, b=1