输入两个数，求他们的最大公约数

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