2215: 公约数 gcd [1*+]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
输入两个数，求他们的最大公约数
输入
Input
两个数，分别是要求最大公因数的两个数
输出
Output
一个数——input的最大公因数
样例输入 复制
10 5样例输出 复制
5提示
方法一
可以使用试除法，即从最小的那个数开始逐次减少1去试除，如果能同时被这两个整除，该数就是gcd。
方法二、
用辗转相除，取余数后换位继续相除，取余数…… gcd（a,b) = gcd(b, a mod b) 边界 a=b 以及 b=0, b=1